Program pro tisk prvočísla od 1 do 100 palců Java
Co je prvočíslo?
A Prvočíslo je číslo, které je dělitelné pouze jedním nebo sebou samým. Je to přirozené číslo větší než jedna, které není součinem dvou menších přirozených čísel. Například 11 je dělitelné pouze jedním nebo sebou samým. Další prvočísla 2, 3, 5, 7, 11, 13, 17 atd.
Poznámka: 0 a 1 nejsou prvočísla. 2 je jediné sudé prvočíslo.
Jak tisknout Prime Numbers Mezi 1 až 100 programovými palci Java
Níže je Java program pro tisk prvočísel od 1 do 100:
Programová logika:
- Hlavní metoda program prvočísel v Java obsahuje smyčku pro kontrolu prvočísel od 1 do 100 palců Java jeden za druhým.
- Hlavní metoda volá metodu
CheckPrimeurčit, zda je číslo prvočíslo v Java nebo ne. - Potřebujeme vydělit vstupní číslo, řekněme 17, od hodnot 2 do 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 procházet pouze numberToCheck/2. Pokud je vstup 17, polovina je 8.5 a smyčka bude iterovat přes hodnoty 2 až 8
- If
numberToCheckje zcela dělitelné jiným číslem, vrátíme false a smyčka je přerušena. - If
numberToCheckje prvočíslo, vracíme true. - V hlavní metodě pro prvočísla 1 až 100 palců Java, zaškrtněte isPrime is
TRUEa přidat na základníNumbersNalezený řetězec - Nakonec vytiskněte prvočísla od 1 do 100 palců Java
public class primeNumbersFoundber {
public static void main(String[] args) {
int i;
int num = 0;
int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
boolean isPrime = true;
//Empty String
String primeNumbersFound = "";
//Start loop 2 to maxCheck
for (i = 2; i <= maxCheck; i++) {
isPrime = CheckPrime(i);
if (isPrime) {
primeNumbersFound = primeNumbersFound + i + " ";
}
}
System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
// Print prime numbers from 1 to maxCheck
System.out.println(primeNumbersFound);
}
public static boolean CheckPrime(int numberToCheck) {
int remainder;
for (int i = 2; i <= numberToCheck / 2; i++) {
remainder = numberToCheck % i;
//if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
if (remainder == 0) {
return false;
}
}
return true;
}
}
Očekávaný výstup:
Výstup prvočísla mezi 1 až 100 palci Java program bude:
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 Najít pojistné Numbers z libovolného vstupního čísla
