алгоритм — простые числа в переполнении стека

Question

алгоритм — простые числа в переполнении стека

Я хочу, чтобы пользователь ввел число, и программа должна напечатать, если число простое или нет. Но я не хочу использовать циклы, чтобы найти простое число, как я могу сделать это без циклов?

<?php
$i = 1;
while ($i < 5) {
for ($j = 1; $j <= $i; $j++) {
if ($j != 1 && $j != $i) {
echo $i . "/" . $j . "=" . $i % $j . "<br />";
if ($i % $j != 0) {
echo $i . "<br />";
}
}
}
echo "<br />";
$i += 1;
}
?>

-13

algorithm loops php primes

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Есть гораздо более медленный, который не использует циклы, если вы все еще хотите пойти по этому пути:

function is_prime_via_preg_expanded($number) {
return !preg_match('/^1?$|^(11+?)\1+$/x', str_repeat('1', $number));
}

Затем вы можете вызвать эту функцию, чтобы проверить:

if (is_prime_via_preg_expanded(2))
echo "OK";

0