Kaj je praštevilo?
Praštevilo je število, ki je deljivo le z 1 ali samo s seboj. Na primer, 11 je deljivo samo z 1 ali samo s seboj. Druge praštevila 2, 3, 5, 7, 11, 13, 17….
Opomba: 0 in 1 nista praštevili. 2 je edino parno praštevilo.
Kako prikazati praštevila med 1 in 100 z uporabo Java Code
Logika programa:- Glavna metoda vsebuje zanko za preverjanje praštevil eno za drugo.
- Glavna metoda prikliče metodo,
CheckPrimeda ugotovi, ali je število prosto - Vhodno število moramo razdeliti, recimo 17 iz vrednosti 2 na 17 in preveriti preostanek. Če je preostanek 0, število ni prosto.
- Nobeno število ni deljivo s samo polovico. Torej, moramo se vrteti skozi samo numberToCheck / 2. Če je vnos 17, je polovica 8,5, zanka pa se ponovi skozi vrednosti od 2 do 8
- Če
numberToCheckje v celoti deljivo z drugo številko, vrnemo false in zanka je prekinjena. - Če
numberToCheckje prime, vrnemo res. - V glavni metodi preverite isPrime is
TRUEin dodajte primeNumbersFound String - Na koncu natisnite rezultate
javni razred primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck meja, do katere želite najti praštevilalogična isPrime = true;// Prazen nizNiz primeNumbersFound = "";// Zaženi zanko 1 do maxCheckza (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Osnovne številke od 1 do" + maxCheck + "so:");// Natisnemo praštevila od 1 do maxCheckSystem.out.println (primeNumbersFound);}javna statična logična vrednost CheckPrime (int numberToCheck) {int ostanek;za (int i = 2; i <= numberToCheck / 2; i ++) {ostanek = numberToCheck% i;// če je ostanek 0 od numberToCheckber ni prime in break zanka. Elese nadaljevanje zankeče (ostanek == 0) {vrnitev false;}}vrni res;}}
Izhod:
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
V našem programu poiščite praštevila s poljubne vhodne številke