Déterminer tous les nombres premiers inferieurs à un entier donné
Attention! ne pas choisir un entier trop grand, vous pouvez commancer par des entiers raisonnables et le reste dépend de votre matériel informatique.
Programme en javaScript de recherche des nombres premiers inferieurs à un entier naturel donné
function primeNumbersTo(NombreMax) {
var store = [], i, j, primes = [];
for (i = 2; i <= NombreMax; ++i) {
if (!store [i]) {
primes.push(i);
for (j = i << 1; j <= NombreMax; j += i) {
store[j] = true;
}
}
}
return primes;
}