Programm zum Drucken von Primzahlen von 1 bis 100 in Java
Was ist eine Primzahl?
A Primzahl ist eine Zahl, die nur durch eins oder durch sich selbst teilbar ist. Es ist eine natürliche Zahl größer als eins, die nicht das Produkt zweier kleinerer natürlicher Zahlen ist. Beispielsweise ist 11 nur durch eins oder durch sich selbst teilbar. Andere Primzahlen sind 2, 3, 5, 7, 11, 13, 17 usw.
Hinweis: 0 und 1 sind keine Primzahlen. 2 ist die einzige gerade Primzahl.
So drucken Sie Prime Numbers Zwischen 1 und 100 Programm in Java
Unten ist die Java Programm zum Drucken von Primzahlen von 1 bis 100:
Programmlogik:
- Die Hauptmethode von Primzahlprogramm in Java enthält eine Schleife zur Überprüfung von Primzahlen zwischen 1 und 100 in Java Einer nach dem anderen.
- Die Hauptmethode ruft die Methode auf
CheckPrime
um festzustellen, ob eine Zahl eine Primzahl ist in Java oder nicht. - Wir müssen eine eingegebene Zahl, sagen wir 17, durch die Werte 2 bis 17 dividieren und den Rest überprüfen. Wenn der Rest 0 ist, ist die Zahl keine Primzahl.
- Keine Zahl ist durch mehr als die Hälfte ihrer selbst teilbar. Wir müssen also nur numberToCheck/2 durchlaufen. Wenn die Eingabe 17 ist, ist die Hälfte 8.5 und die Schleife durchläuft die Werte 2 bis 8
- If
numberToCheck
vollständig durch eine andere Zahl teilbar ist, geben wir false zurück und die Schleife wird unterbrochen. - If
numberToCheck
prim ist, geben wir true zurück. - In der Hauptmethode für Primzahlen 1 bis 100 in Java, überprüfen Sie isPrim ist
TRUE
und zur Grundierung hinzufügenNumbersZeichenfolge gefunden - Drucken Sie zuletzt Primzahlen von 1 bis 100 in 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; } }
Erwartete Ausgabe:
Die Ausgabe der Primzahl zwischen 1 und 100 Zoll Java Programm werden:
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
Schauen Sie sich unser Programm an, um es zu finden Prim Numbers aus einer beliebigen Eingabenummer