Для проверки, является ли число простым или нет, не достаточно ли проверить, делится ли оно на 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.
Нет, этого недостаточно. Например, простое число 11 не делится на 2, 3, 5 и 7. И не простое число 121 не делится на 2, 3, 5 и 7, но делится на 11. См. Определение простое число.
Других решений пока нет …