Задача 73452 Простое число На входе программы имеем...
Условие
На входе программы имеем натуральное число n (n > 1). Нужно проверить, простое ли заданное число. Если оно простое, то делится только на 1 и n.
Входные данные:
Натуральное число n (1 < n < 231).
Исходные данные:
Вывести 1, если число n простое и 0 в противном случае.
python
информатика 10-11 класс
187
Решение
★
```python
def is_prime(n):
flag = 1
for i in range(2, int(n**0.5)+1):
if n % i == 0:
flag = 0
break
return flag
n = int(input())
print(is_prime(n))
```
Данный код проверяет число n на "простоту" и выводит 1, если число простое, и 0 в противном случае.