Задание 25. Информатика. ЕГЭ. Поляков-2563
- Просмотры: 181
- Изменено: 22 ноября 2024
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [3532000; \, 3532160]\), простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.
Решение:
Python
def is_prime(n):
if n == 1:
return False
elif n in (2, 3):
return True
else:
for i in range(2, int(n**0.5) + 1):
if not n % i:
return False
return True
k = 1
for i in range(3532000, 3532161):
if is_prime(i):
print(k, i)
k += 1
Ответ:
1 3532007
2 3532019
3 3532021
4 3532033
5 3532049
6 3532091
7 3532103
8 3532121
9 3532147