public class Primes {
	
	public static boolean isPrime(int x) {
		if (x<2)
			return false;
		for (int nenner=2; nenner<=x/2; nenner++)
			if (x%nenner == 0) // x ist durch nenner teilbar
				return false;
		return true;
	}
	
	public static void main(String[] args) {
		int counter = 0;
		int i = 2;
		do {
			if (isPrime(i)) {
				System.out.println("Prim["+counter+"]:"+i);
				counter++;
			}
			i++;
		}while(counter<10000);
		
		/*
		if (isPrime(8192)==true)
			System.out.println("8192 ist eine Primzahl");
		else
			System.out.println("8192 ist keine Primzahl");
		*/
	}
}