Šiame straipsnyje išmoksite patikrinti, ar skaičius yra pagrindinis, ar ne. Tai daroma naudojant „for loop“ ir „loop“ Java.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“ ir daryk … o „Loop“
- „Java for Loop“
Pirminis skaičius yra skaičius, kuris dalijasi tik iš dviejų skaičių: 1 ir pats. Taigi, jei kuris nors skaičius dalijasi iš bet kurio kito skaičiaus, tai nėra pirminis skaičius.
1 pavyzdys: programa tikrinti pirminį skaičių naudojant „for“ kilpą
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."); ) )
Rezultatas
29 yra pagrindinis skaičius.
Pirmiau pateiktoje programoje „loop“ naudojama norint nustatyti, ar nurodytas skaičius yra pagrindinis, ar ne.
Čia atkreipkite dėmesį, kad mes pereiname nuo 2 iki num / 2. Taip yra todėl, kad skaičius negali dalytis iš daugiau nei pusės.
Kilpos viduje for
mes patikriname, ar skaičius dalijasi iš bet kurio nurodyto diapazono skaičiaus (2… num/2)
.
- Jei skaičius dalijamasi, nustatoma vėliava
true
ir mes išeiname iš ciklo. Tai nustato, kad skaičius nėra pirminis skaičius. - Jei skaičius negali dalytis iš bet kurio skaičiaus, žymėjimas yra klaidingas, o numeris yra pirminis skaičius.
2 pavyzdys: užprogramuokite pirminio skaičiaus tikrinimą naudodami „loop“
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."); ) )
Rezultatas
33 nėra pirminis skaičius.
Ankstesnėje programoje, o kilpa naudojama vietoj ciklo. Kilpa tęsiasi iki i <= num/2
. Kiekvienoje iteracijoje patikrinama, ar skaičius dalijasi iš i, o i reikšmė padidinama 1.
Apsilankykite šiame puslapyje, kad sužinotumėte, kaip galite rodyti visus pirminius skaičius tarp dviejų intervalų.