Vad är ett primtal?
Ett primtal är ett tal som bara är delbart med 1 eller i sig själv. Till exempel är 11 bara delbart med 1 eller i sig själv. Andra primtal 2, 3, 5, 7, 11, 13, 17….
Obs! 0 och 1 är inte primtal. 2 är det enda jämna primtalet.
Java-programmet för att kontrollera om siffran är prim eller inte
Programlogik:- Vi måste dela ett inmatningsnummer, säg 17 från värdena 2 till 17 och kontrollera resten. Om resten är 0 är inte talet primt.
- Inget nummer är delbart med mer än hälften av sig själv. Så vi måste gå igenom bara
numberToCheck/2. Om ingången är 17 är hälften 8,5 och slingan kommer att upprepas genom värdena 2 till 8 - Om ett numberToCheck är helt delbart med ett annat nummer, är flagg isPrime inställd på
trueoch slingan avslutas.
offentlig klass PrimenumberToCheckCheck {public static void main (String [] args) {int restenbooleska isPrime = true;int numberToCheck = 17; // Ange numretToCheckber som du vill kontrollera om det är primt// Slinga för att kontrollera om numberToCheckber är delbart något nummerToCheckber annat än 1 och självför (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber dykas av sig självresten = numberToCheck% i;System.out.println (numberToCheck + "Delat med" + i + "ger en återstod" + resten);// om resten är 0 än numberToCheckber är inte prime och break loop. Elese fortsätter slinganif (resten == 0){isPrime = falskt;ha sönder;}}// Kontrollera värdet sant eller falskt, om isprime är sant så är numberToCheckber primär annars är inte primtom (isPrime)System.out.println (numberToCheck + "är ett Prime numberToCheckber");annanSystem.out.println (numberToCheck + "är inte ett Prime numberToCheckber");}}
Produktion:
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
Kontrollera vårt program för att hitta primtal från 1 till 100