Mi az a prímszám?
A prímszám olyan szám, amely csak 1-vel vagy önmagával osztható. Például a 11 csak osztható 1-gyel vagy önmagával. Más 2, 3, 5, 7, 11, 13, 17 prímszámok…
Megjegyzés: A 0 és az 1 nem prímszám. A 2 az egyetlen páros prímszám.
Java program annak ellenőrzésére, hogy a szám prím-e vagy sem
Programlogika:- El kell osztanunk egy bemeneti számot, mondjuk a 17-et a 2-ről 17-re, és ellenőrizni kell a maradékot. Ha a maradék 0, a szám nem elsődleges.
- Egyetlen szám sem osztható felének több mint felével. Tehát csak át kell térnünk
numberToCheck/2. Ha a bemenet 17, akkor a fele 8,5, és a hurok a 2–8 értékeken keresztül iterál - Ha egy numberToCheck teljesen osztható más számmal, akkor a flag isPrime értékre van állítva,
trueés kilép a ciklusból.
public class PrimenumberToCheckCheck {public static void main (String [] érvel) {int fennmaradó;logikai isPrime = true;int számToCheck = 17; // Írja be a numberToCheckber elemet, amelyet ellenőrizni szeretne// Hurok annak ellenőrzésére, hogy a numberToCheckber osztható-e az 1-től és a sajáttól eltérő numberToCheckber-efor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber magától merül elmaradék = numberToCheck% i;System.out.println (numberToCheck + "Osztva" + i + "-val maradékot ad + + maradékot);// ha a maradék 0, mint a numberToCheckber nem elsődleges és megszakító hurok. Elese tovább hurokif (maradék == 0){isPrime = hamis;szünet;}}// Ellenőrizze az igaz vagy hamis értéket, ha az isprime igaz, akkor a numberToCheckber elsődleges, különben nem elsődlegesif (isPrime)System.out.println (a numberToCheck + "egy Prime numberToCheckber");másSystem.out.println (a numberToCheck + "nem Prime numberToCheckber");}}
Kimenet:
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
Ellenőrizze programunkat, hogy megtalálja a prímszámokat 1-től 100-ig