Š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.
Java program za provjeru je li broj prost ili nije
Logika programa:- 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 i petlja će se ponoviti kroz vrijednosti 2 do 8 - Ako je numberToCheck potpuno djeljiv s drugim brojem, zastava isPrime postavlja se na
truei iz petlje se izlazi.
javna klasa PrimenumberToCheckCheck {javna statička void glavna (String [] args) {int ostatak;boolean isPrime = true;int numberToCheck = 17; // Unesite numberToCheckber koji želite provjeriti za prosti// Petlja za provjeru je li numberToCheckber djeljiv s bilo kojim numberToCheckber osim 1 i samim sobomza (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber je sam ronioostatak = numberToCheck% i;System.out.println (numberToCheck + "Podijeljeno sa" + i + "daje ostatak" + ostatak);// ako je ostatak 0 od numberToCheckber nije osnovna i prekidna petlja. Elese continue loopako (ostatak == 0){isPrime = false;pauza;}}// Provjeri vrijednost true ili false, ako je isprime true, onda je numberToCheckber prost, inače ne prostif (isPrime)System.out.println (numberToCheck + "je glavni brojToCheckber");drugoSystem.out.println (numberToCheck + "nije glavni brojToCheckber");}}
Izlaz:
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
Pogledajte naš program za pronalaženje prostih brojeva od 1 do 100