Java :: Aufgabe #288
1 Lösung
Konsolenanwendung zur Bestimmung der Primzahlen - Ganzzahlenbereich
Anfänger - Java
von Labi1995
- 19.04.2020 um 20:39 Uhr
Schreiben Sie eine Konsolenanwendung zur Bestimmung der Primzahlen in dem vom Nutzer eingegebenen Ganzzahlenbereich von Null bis n unter Verwendung des Siebs des Eratosthenes.
Wie viele Primzahlen gibt es im Zahlenbereich bis 100?
Wie viele Primzahlen gibt es im Zahlenbereich bis 10.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 1.000.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 100?
Wie viele Primzahlen gibt es im Zahlenbereich bis 10.000?
Wie viele Primzahlen gibt es im Zahlenbereich bis 1.000.000?
Lösungen:
Java-Code
import java.util.Scanner;
public class Prime {
@SuppressWarnings("resource")
public static void main(String arg[]) {
int max = 0;
int count = 1;
int test = 0;
Scanner sc = new Scanner(System.in);
//Input
System.out.print("Prime numbers between 0 and ");
max = sc.nextInt();
System.out.println("Prime numbers are:");
for(int i = 0; i <= max; i++) {
count = 1;
test = 0;
while(count <= max) {
if(0 == i%count) {
test++;
if(test > 2) {
break;
}
}
count++;
if(count > i) {
break;
}
}
if(test == 2) {
System.out.println(i);
}
}
}
}