Задание 25. Информатика. ЕГЭ. Поляков-2587
- Просмотры: 128
- Изменено: 24 ноября 2024
(Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [194441; \,\, 196500]\) простые числа (т.е. числа у которых только два делителя: \(1\) и само число), оканчивающиеся на \(93\). Для каждого простого числа выведите его порядковый номер (начиная с единицы), а затем – само число.
Решение:
Python
def is_prime(n):
if n == 2 or n == 3:
return True
for x in range(2, int(n**0.5)+1):
if n % x == 0:
return False
return True
i = 1
for x in range(194493, 196501, 100):
if is_prime(x):
print(i, x)
i += 1
Ответ:
\( 1 \,\, 195193\)
\( 2 \,\, 195493\)
\( 3 \,\, 195593\)
\( 4 \,\, 195893\)
\( 5 \,\, 196193\)