Čo je to prvočíslo?
Prvočíslo je číslo, ktoré je deliteľné iba jedným alebo jedným číslom. Napríklad 11 je deliteľná iba 1 alebo sama. Ostatné prvočísla 2, 3, 5, 7, 11, 13, 17….
Poznámka: 0 a 1 nie sú prvočísla. 2 je jediné párne prvočíslo.
Program Java na kontrolu, či je číslo prvočíslo alebo nie
Logika programu:- Musíme rozdeliť vstupné číslo, povedzme 17, z hodnôt 2 na 17 a skontrolovať zvyšok. Ak je zvyšok 0, číslo nie je prvočíslo.
- Žiadne číslo nie je deliteľné viac ako polovicou samého seba. Musíme sa teda prepracovať
numberToCheck/2. Ak je vstup 17, polovica je 8,5 a slučka bude iterovať cez hodnoty 2 až 8 - Ak je numberToCheck úplne deliteľný iným číslom, nastaví sa príznak isPrime na
truea slučka sa ukončí.
verejná trieda PrimenumberToCheckCheck {public static void main (String [] args) {int zvyšok;boolean isPrime = true;int numberToCheck = 17; // Zadajte numberToCheckber, ktorý chcete skontrolovať na prime// Slučka na kontrolu, či je numberToCheckber deliteľný na akékoľvek numberToCheckber iné ako 1 a sámpre (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber sa delí sámzvyšok = numberToCheck% i;System.out.println (numberToCheck + "Delené" + i + "dáva zvyšok" + zvyšok);// ak je zvyšok 0, ako numberToCheckber nie je prvočíslo a prerušuje slučku. Elese pokračujte v slučkeif (zvyšok == 0){isPrime = false;prestávka;}}// Skontrolujte hodnotu true alebo false, ak je isprime true, potom numberToCheckber je prime, inak nie primeif (isPrime)System.out.println (numberToCheck + "je prvočíslo numberToCheckber");inakSystem.out.println (numberToCheck + "nie je prvočíslo numberToCheckber");}}
Výkon:
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
Skontrolujte náš program a nájdite prvočísla od 1 do 100