Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([6080068; \, 6080176],\) простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.
Решение:
Python
def is_prime(n):
if n <= 2:
return n == 2
if n & 1 == 0:
return False
for d in range(3, int(n ** 0.5) + 1, 2):
if n % d == 0:
return False
return True
i = 0
for n in range(6080068, 6080177):
if is_prime(n):
i += 1
print(i, n)
Ответ:
\(1 \,\, 6080069\)
\(2 \,\, 6080131\)
\(3 \,\, 6080141\)
\(4 \,\, 6080147\)
\(5 \,\, 6080149\)
\(6 \,\, 6080153\)
\(7 \,\, 6080161\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене