Konsolenanwendung zur Bestimmung der Primzahlen - Ganzzahlenbereich

1 Lösung

#288

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?

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von TheFirstLuc (280 Punkte) - 01.05.2020 um 20:09 Uhr

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);
			}
			
		}
	}
}