Es ist eine einfache Methode ohne Einfallsreichtum, aber sie ist ziemlich interessant, z. B. eine Primzahl von 7978889 zu erhalten, indem man sie etwa eine Stunde lang dreht.
package sosuu;
public class ListSosuuMain {
public static void main(String[] args) {
for (int n = 0; n < Integer.MAX_VALUE; n++) {
if (isSosuu(n) == true) {
System.err.println(n);
}
}
}
public static boolean isSosuu(int n) {
for (int m = 2; m < n; m++) {
if (n % m == 0) {
return false;
}
}
return true;
}
}
Recommended Posts