PrimzahlenFinden

Wiki-Quelltext dieser Seite.

<language>Java</language>
<run id="4c76bdbc4c38f">
boolean istPrimzahl(int n) {
  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));
  }
 }
}
</run>