C'est une méthode simple sans aucune ingéniosité, mais c'est assez intéressant, comme obtenir un nombre premier de 7978889 juste en le tournant pendant environ une heure.
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