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