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.
Kuidas näidata algarvu vahemikus 1 kuni 100 Java-koodi abil
Programmi loogika:- Peamine meetod sisaldab silmust algarvude ükshaaval kontrollimiseks.
- Peamine meetod kutsub meetodit
CheckPrimekindlaks, kas arv on algarv - 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. Niisiis, peame otsima lihtsalt numberToCheck / 2. Kui sisend on 17, on pool 8,5 ja silmus kordub läbi väärtuste 2 kuni 8
- Kui see
numberToCheckon täiesti jagatav teise arvuga, tagastame vale ja silmus on katki. - Kui see
numberToCheckon peamine, pöördume tagasi tõese. - Põhimeetodis kontrollige isPrime on
TRUEja lisage stringile PrimeNumbersFound - Lõpuks printige tulemused
public class primeNumbersFoundber {public staatiline void main (String [] args) {int i;int arv = 0;int maxCheck = 100; // maxCheck limiit, milleni soovite algarvusid leidaboolean isPrime = true;// Tühi stringString primeNumbersFound = "";// Käivita silmus 1 kuni maxCheckjaoks (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {algarvud leitud = algarvud leitud + i + "";}}System.out.println ("Peaarvud vahemikus 1 kuni" + maxCheck + "on:");// Printige algarvud vahemikust 1 kuni maxCheckSystem.out.println (primeNumbersFound);}avalik staatiline tõeväärtusega CheckPrime (int numberToCheck) {int ülejäänud;for (int i = 2; i <= numberToCheck / 2; i ++) {järelejäänud = numberToCheck% i;// kui ülejäänud on 0 kui numberToCheckber ei ole alg- ja katkestussilmus. Elese jätkake silmustkui (jääk == 0) {return false;}}return true;}}
Väljund:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Kontrollige meie programmi, et leida algarvud mis tahes sisendnumbrilt