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.
Jak zobrazit prvočísla mezi 1 až 100 pomocí kódu Java
Logika programu:- Hlavní metoda obsahuje smyčku pro kontrolu prvočísel jeden po druhém.
- Hlavní metoda volá metodu
CheckPrimek určení, zda je číslo prvočíslo - 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. Takže musíme projít pouze numberToCheck / 2. Pokud je vstup 17, polovina je 8,5 a smyčka bude iterovat hodnotami 2 až 8
- Pokud
numberToCheckje zcela dělitelné jiným číslem, vrátíme hodnotu false a smyčka je přerušena. - Pokud
numberToCheckje prvočíslo, vrátíme se pravdivé. - V hlavní metodě zkontrolujte isPrime is
TRUEand add to primeNumbersFound String - Nakonec vytiskněte výsledky
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limit, do kterého chcete najít prvočíslaboolean isPrime = true;// Prázdný řetězecŘetězec primeNumbersFound = "";// Spusťte smyčku 1 na maxCheckpro (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Prvočísla od 1 do" + maxCheck + "jsou:");// Tisk prvočísel od 1 do maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int zbytek;pro (int i = 2; i <= numberToCheck / 2; i ++) {zbytek = numberToCheck% i;// pokud zbytek je 0 než numberToCheckber není prime a break smyčka. Elese pokračujte ve smyčceif (zbytek == 0) {návrat false;}}návrat true;}}
Výstup:
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
Podívejte se na náš program Vyhledání prvočísel z libovolného vstupního čísla