Прости числа
Здравейте, имам за задача да намеря първите 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>';
?>