Kaj je praštevilo?
Praštevilo je število, ki je deljivo le z 1 ali samo s seboj. Na primer, 11 je deljivo samo z 1 ali samo s seboj. Druge praštevila 2, 3, 5, 7, 11, 13, 17….
Opomba: 0 in 1 nista praštevili. 2 je edino parno praštevilo.
Java program za preverjanje, ali je številka osnovna ali ne
Logika programa:- Vhodno število moramo razdeliti, recimo 17 iz vrednosti 2 na 17 in preveriti preostanek. Če je ostanek 0, število ni prosto.
- Nobeno število ni deljivo s samo polovico. Torej moramo skozi samo
numberToCheck/2. Če je vnos 17, je polovica 8,5, zanka pa se ponovi skozi vrednosti od 2 do 8 - Če je numberToCheck popolnoma deljiv z drugo številko, je zastavica isPrime nastavljena na
truein zanka je zapuščena.
javni razred PrimenumberToCheckCheck {public static void main (String [] args) {int ostanek;logična isPrime = true;int numberToCheck = 17; // Vnesite številkoToCheckber, ki jo želite preveriti kot glavno// Loop, da preverimo, ali je numberToCheckber deljivo s katerim koli numberToCheckber, ki ni 1, in iteselfza (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber se potopi samostanek = numberToCheck% i;System.out.println (numberToCheck + "Razdeljeno na" + i + "daje ostanek" + ostanek);// če je ostanek 0 od numberToCheckber ni prime in break zanka. Elese nadaljevanje zankeče (ostanek == 0){isPrime = false;odmor;}}// Preveri vrednost true ali false, če je isprime true, je numberToCheckber prime, sicer ne primeče (isPrime)System.out.println (numberToCheck + "je glavno številoToCheckber");drugačeSystem.out.println (numberToCheck + "ni glavno številoToCheckber");}}
Izhod:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
V našem programu poiščite praštevila od 1 do 100