Č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.
Ako zobraziť prvočísla od 1 do 100 pomocou kódu Java
Logika programu:- Hlavná metóda obsahuje slučku na kontrolu prvočísel jeden po druhom.
- Hlavná metóda volá metódu
CheckPrimena určenie, či je číslo prvočíslo - 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. Takže musíme prejsť iba numberToCheck / 2. Ak je vstup 17, polovica je 8,5 a slučka bude iterovať cez hodnoty 2 až 8
- Ak
numberToCheckje úplne deliteľné iným číslom, vrátime hodnotu false a slučka je prerušená. - Ak
numberToCheckje prvočíslo, vrátime sa pravdivé. - V hlavnej metóde skontrolujte isPrime is
TRUEa pridajte do primeNumbersFound String - Na záver vytlačte výsledky
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limit, do ktorého chcete nájsť prvočíslaboolean isPrime = true;// Prázdny reťazecReťazec primeNumbersFound = "";// Spustenie slučky 1 na maxCheckpre (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Prvočísla od 1 do" + maxCheck + "sú:");// Vytlačte prvočísla od 1 do maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int zvyšok;pre (int i = 2; i <= numberToCheck / 2; i ++) {zvyšok = numberToCheck% i;// 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) {návrat nepravdivý;}}návrat pravdivý;}}
Výkon:
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
V našom programe vyhľadajte prvočísla z ľubovoľného vstupného čísla