Професионална програма
Loading...
a.chapkanov avatar a.chapkanov 0 Точки

Прости числа

Здравейте, имам за задача да намеря първите N прости числа които да влизат в база от данни, но единственият вариат който открих за намиране на числата е с array който не знам как да вкарам в БД има ли начин да ги намеря без аrray или да вкарам масива в базата от данни
Ето и кода който открих:
 

<?php
function sieve($n) {
    $limit = intval(sqrt($n));
    $A = array_fill(0, $n, true);
    for ($i = 2; $i <= $limit; $i++) {
        if ($A[$i - 1]) {
            for ($j = $i * $i; $j <= $n; $j += $i) {
                $A[$j - 1] = false;
            }
        }
    }
    $result = array();
    foreach ($A as $i => $is_prime) {
        if ($is_prime) {
            $result[] = $i + 1;
        }
    }
    return $result;
}

echo '<pre>', htmlentities(print_r(sieve(100), true)), '</pre>';
?>

Тагове:
0
PHP Basics 12/05/2020 15:04:11