Što je prost broj?
Prosti broj je broj koji je djeljiv samo s 1 ili sa sobom. Na primjer, 11 je djeljivo samo s 1 ili sa sobom. Ostali prosti brojevi 2, 3, 5, 7, 11, 13, 17….
Napomena: 0 i 1 nisu prosti brojevi. 2 je jedini parni broj.
Kako prikazati proste brojeve između 1 i 100 pomoću Java koda
Logika programa:- Glavna metoda sadrži petlju za provjeru prostih brojeva jedan po jedan.
- Glavna metoda poziva metodu
CheckPrimeda utvrdi je li broj prost - Moramo podijeliti ulazni broj, recimo 17 s vrijednosti 2 na 17 i provjeriti ostatak. Ako je ostatak 0, broj nije prost.
- Nijedan broj nije djeljiv sa više od polovice sebe. Dakle, trebamo se provući kroz samo numberToCheck / 2. Ako je ulaz 17, polovica je 8,5, a petlja će se ponoviti kroz vrijednosti 2 do 8
- Ako
numberToCheckje u potpunosti djeljiv s drugim brojem, vraćamo false i petlja je prekinuta. - Ako
numberToCheckje glavno, vraćamo se istinom. - U glavnoj metodi provjerite isPrime is
TRUEi dodajte u primeNumbersFound String - Na kraju, ispišite rezultate
public class primeNumbersFoundber {javna statička void glavna (String [] args) {int i;int broj = 0;int maxCheck = 100; // maxCheck ograničenje do kojeg želite pronaći proste brojeveboolean isPrime = true;// Prazan nizNiz primeNumbersFound = "";// Start petlja 1 do maxCheckza (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Osnovni brojevi od 1 do" + maxCheck + "su:");// Ispis prostih brojeva od 1 do maxCheckSystem.out.println (primeNumbersFound);}javni statički logički CheckPrime (int numberToCheck) {int ostatak;za (int i = 2; i <= numberToCheck / 2; i ++) {ostatak = numberToCheck% i;// ako je ostatak 0 od numberToCheckber nije osnovna i prekidna petlja. Elese continue loopako (ostatak == 0) {return false;}}povratak istinit;}}
Izlaz:
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
Provjerite naš program za pronalaženje prostih brojeva s bilo kojeg ulaznog broja