PrimzahlenFinden

<eval id="4c76bdbc4c38f"> boolean istPrimzahl(int n) {</eval>

 int counter = 2;
 boolean value = true;
 while(counter < n) {
  if((n % counter) == 0) { value = false; }
  counter++;
 }
 return value;

}

int n = 909947;

for(int x = 2; x < 1000; x++){

if(istPrimzahl(x)) { 
 if((n / x) == (double)n/(double)x) { // testet ob beim Teilen keine Kommastellen entstehen
  System.out.println("p kann "+x+" sein. Dann wäre q="+(n/x));
 }
}

}