Целое число, большее 1, называется простым, если оно не делится нацело ни на какое другое, кроме себя и 1. Древний алгоритм «Решето Эратосфена» для поиска всех простых чисел до n выглядит так: …

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
var e = function(max) {
var mas = [];
var arr = [];
var c = 0;
for (var min = 2; min <= max; min++) {
mas.push(min);
}
for (var i = 0; i < mas.length; i++) {
if (mas[i] != undefined) {
var p = mas[i];
arr.push(p);
c += p;
for (var j = 2 * p - 2; p * p < max && j < mas.length; j += p) {
delete mas[j];
}
}
}
return ['Mas : ' + arr, ' Sum = ' + c];
};
alert(e(100));