Program til at udskrive primtal fra 1 til 100 tommer Java

Hvad er et primtal?

A Primtal er et tal, der kun er deleligt med en eller sig selv. Det er et naturligt tal større end et, der ikke er et produkt af to mindre naturlige tal. For eksempel er 11 kun deleligt med en eller sig selv. Andre primtal 2, 3, 5, 7, 11, 13, 17 osv.

Bemærk: 0 og 1 er ikke primtal. 2 er det eneste lige primtal.

Sådan udskriver du Prime Numbers Mellem 1 og 100 Program i Java

Nedenfor er Java program til at udskrive primtal fra 1 til 100:

Program logik:

  • Den vigtigste metode til primtalsprogram i Java indeholder en løkke til at kontrollere primtal mellem 1 og 100 tommer Java en efter en.
  • Hovedmetoden kalder metoden CheckPrime for at afgøre, om et tal er primtal i Java eller ej.
  • Vi skal dividere et inputtal, f.eks. 17, fra værdierne 2 til 17 og kontrollere resten. Hvis resten er 0, er tal ikke primtal.
  • Intet tal er deleligt med mere end halvdelen af ​​sig selv. Så vi skal blot gennemløbe numberToCheck/2. Hvis input er 17, er halvdelen 8.5, og løkken vil iterere gennem værdierne 2 til 8
  • If numberToCheck er helt deleligt med et andet tal, returnerer vi falsk, og løkken er brudt.
  • If numberToCheck er prime, vender vi tilbage sandt.
  • I hovedmetoden for primtal 1 til 100 tommer Java, tjek erPrime er TRUE og tilføje til primeNumbersFundet streng
  • Udskriv til sidst primtal fra 1 til 100 tommer 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;

    }

}

Forventet output:

Outputtet af primtallet mellem 1 og 100 tommer Java program vil være:

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

Tjek vores program for at finde Prime Numbers fra ethvert inputnummer