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 CheckPrime urč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 numberToCheck je zcela dělitelné jiným číslem, vrátíme false a smyčka je přerušena.
  • If numberToCheck je prvočíslo, vracíme true.
  • V hlavní metodě pro prvočísla 1 až 100 palců Java, zaškrtněte isPrime is TRUE a 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

Shrňte tento příspěvek takto: