Mis on algarv?
Algarv on arv, mis jagub ainult 1-ga või iseendaga. Näiteks 11 jagub ainult ühega või iseendaga. Muud peaarvud 2, 3, 5, 7, 11, 13, 17….
Märkus: 0 ja 1 pole algarvud. 2 on ainus paarisarv.
Java-programm, et kontrollida, kas number on algarv või mitte
Programmi loogika:- Peame jagama sisendi numbri, ütleme 17 väärtustest 2 kuni 17 ja kontrollima ülejäänud osa. Kui ülejäänud on 0, pole arv algarv.
- Ükski arv ei jaga enama kui poole võrra. Nii et peame lihtsalt läbi tegema
numberToCheck/2. Kui sisend on 17, on pool 8,5 ja silmus kordub läbi väärtuste 2 kuni 8 - Kui numberToCheck on täielikult jagatav teise numbriga, on lipu isPrime väärtuseks seatud
trueja silmusest väljutakse.
avalik klass PrimenumberToCheckCheck {public staatiline void main (String [] args) {int ülejäänud;boolean isPrime = true;int numberToCheck = 17; // Sisestage numberToCheckber, mille peamist väärtust soovite kontrollida// Silmuse abil saate kontrollida, kas numberToCheckber on jagatav muu numberToCheckber peale 1 ja isejaoks (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber sukeldub isejärelejäänud = numberToCheck% i;System.out.println (numberToCheck + "Jagatud" + i + "jagab ülejäänud" + ülejäänud);// kui ülejäänud on 0 kui numberToCheckber ei ole alg- ja katkestussilmus. Elese jätkake silmustkui (ülejäänud == 0){isPrime = vale;murda;}}// Kontrollige väärtust true või false, kui isprime on tõene, siis numberToCheckber on peamine, muidu mitte primeif (isPrime)System.out.println (numberToCheck + "on algarv numberToCheckber");muudSystem.out.println (numberToCheck + "ei ole algarv numberToCheckber");}}
Väljund:
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
Vaadake meie programmi, et leida algarvud vahemikus 1 kuni 100