Co je to prvočíslo?
Prvočíslo je číslo, které je dělitelné pouze 1 nebo samo. Například 11 je dělitelná pouze 1 nebo sama o sobě. Další prvočísla 2, 3, 5, 7, 11, 13, 17….
Poznámka: 0 a 1 nejsou prvočísla. 2 je jediné sudé prvočíslo.
Program Java ke kontrole, zda je číslo prvočíslo nebo ne
Logika programu:- Musíme rozdělit vstupní číslo, řekněme 17 z hodnot 2 na 17 a zkontrolovat zbytek. Pokud je zbytek 0, číslo není prvočíslo.
- Žádné číslo není dělitelné více než polovinou sebe sama. Musíme tedy projít pouze
numberToCheck/2. Pokud je vstup 17, polovina je 8,5 a smyčka bude iterovat hodnotami 2 až 8 - Pokud je numberToCheck zcela dělitelný jiným číslem, nastaví se příznak isPrime na
truea smyčka se ukončí.
veřejná třída PrimenumberToCheckCheck {public static void main (String [] args) {int zbytek;boolean isPrime = true;int numberToCheck = 17; // Zadejte numberToCheckber, který chcete zkontrolovat na prime// Loop to check whether the numberToCheckber is delisible any numberToCheckber other than 1 and iteselfpro (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber je ponořen sámzbytek = numberToCheck% i;System.out.println (numberToCheck + "Děleno" + i + "dává zbytek" + zbytek);// pokud zbytek je 0 než numberToCheckber není prime a break smyčka. Elese pokračujte ve smyčceif (zbytek == 0){isPrime = false;přestávka;}}// Zkontrolujte hodnotu true nebo false, pokud je isprime true, pak numberToCheckber je prime, jinak není primeif (isPrime)System.out.println (numberToCheck + "je Prime numberToCheckber");jinýSystem.out.println (numberToCheck + "není Prime numberToCheckber");}}
Výstup:
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
Podívejte se na náš program Vyhledání prvočísel od 1 do 100