Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Для проверки, является ли число простым, можно использовать следующий алгоритм:
1. Проверить, является ли число меньше или равным 1. Если да, то оно не является простым.
2. Проверить, делится ли число нацело на любое число от 2 до корня из этого числа. Если делится нацело хотя бы на одно из этих чисел, то оно не является простым.
3. Если число не делится нацело ни на одно из чисел от 2 до корня из него самого, то оно является простым.
Пример кода на Python:
«`python
import math
def is_prime(n):
if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True # Пример использования print(is_prime(7)) # True print(is_prime(12)) # False ``` В данном примере функция `is_prime()` принимает число `n` и возвращает `True`, если оно простое, и `False`, если оно не является простым.