Ebben a cikkben megtanulja ellenőrizni, hogy egy szám prím-e vagy sem. Ez a for for loop és a while használatával történik a Java-ban.
A példa megértéséhez ismernie kell a következő Java programozási témákat:
- Java közben és csináld … míg a hurok
- Java a hurokhoz
A prímszám egy olyan szám, amely csak két számmal osztható meg: 1 és maga. Tehát, ha bármely szám osztható bármely más számmal, akkor az nem prímszám.
1. példa: Program a Prime szám ellenőrzésére egy for ciklus segítségével
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Kimenet
29 prímszám.
A fenti programban a for ciklust használják annak meghatározására, hogy a megadott szám elsődleges-e vagy sem.
Itt vegye figyelembe, hogy a 2-től a num / 2-ig hurkolunk. Ez azért van, mert egy szám nem osztható felénél.
A for
hurokban belül ellenőrizzük, hogy a szám osztható-e az adott tartomány bármelyik számával (2… num/2)
.
- Ha a num osztható, akkor a flag-re van állítva,
true
és kitörünk a hurokból. Ez meghatározza, hogy a num nem prímszám. - Ha a num nem osztható egyetlen számmal sem, akkor a flag értéke hamis, a num pedig egy prímszám.
2. példa: Program a Prime szám ellenőrzésére egy while ciklus segítségével
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Kimenet
A 33 nem prímszám.
A fenti programban a ciklust a for ciklus helyett használják. A hurok addig tart i <= num/2
. Minden iterációnál ellenőrizzük, hogy a num osztható-e i-vel, és i értékét 1-gyel növeljük.
Látogasson el erre az oldalra, hogy megtudja, hogyan jelenítheti meg az összes prímszámot két intervallum között.