Чтобы решить эту задачу, можно использовать следующие шаги:
1. Создать функцию с одним аргументом, которая будет принимать число.
2. Проверить, является ли число меньше или равным 1. Если это так, вернуть False, так как по определению простое число должно быть больше 1.
3. Инициализировать переменную is_prime значением True, по умолчанию предполагая, что число является простым.
4. Пройтись в цикле от 2 до корня из числа (округленного вверх до ближайшего целого числа), проверяя, делится ли число на какое-либо число в этом диапазоне без остатка.
– Если число делится на какое-либо число без остатка, установить переменную is_prime в False и выйти из цикла, так как число уже не является простым.
5. Вернуть значение переменной is_prime.
Вот код на языке Python, реализующий описанный алгоритм:
“`python
import math
def is_prime(num):
if num <= 1:
return False
is_prime = True
for i in range(2, math.isqrt(num) + 1):
if num % i == 0:
is_prime = False
break
return is_prime
```
Функция `is_prime` принимает число `num` и возвращает `True`, если число является простым, и `False` в противном случае.
Пример использования:
```python
print(is_prime(7)) # True
print(is_prime(12)) # False
```