[JS] Реализация древнего алгоритма Эрастофена

erastofen.js

function eratosfen(maxNubm) {
    var arr = [];
    var p = 2;
    //Создаем массив заданной длины
    for (var i = 2; i < maxNubm; i++) {
        arr[i] = true
    }

    while (p * p < maxNubm) {
        // Производим "зачеркивание" чисел по "p"
        for (i = 2 * p; i < maxNubm; i += p) {
            arr[i] = false;
        }
        // Определяем следующиее "незачеркнутое" число
        for (i = p + 1; i < maxNubm; i++) {
            if (arr[i]) break;
        }
        p = i;
    }
    return arr;
}