проверить, является ли число простым или нет?

Для проверки, является ли число простым или нет, не достаточно ли проверить, делится ли оно на 2, 3, 5 и 7?
Просматривая другие программы в Интернете, я обнаружил, что люди проверяют коэффициенты до числа, или половины числа, или до квадратного корня числа.

if ( ($number%2 ==0) || ($number%3==0) || ($number%5==0) || ($number%7)==0) )
echo "not a prime";

Вышеупомянутой проверки будет достаточно, верно? Какие-нибудь мысли? пока игнорируйте простые числа 2, 3, 5, 7.

-1

Решение

Нет, этого недостаточно. Например, простое число 11 не делится на 2, 3, 5 и 7. И не простое число 121 не делится на 2, 3, 5 и 7, но делится на 11. См. Определение простое число.

1

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

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

По вопросам рекламы [email protected]