(Д.Ф. Муфаззалов) Определите количество простых чисел в диапазоне \([2; \, 20000].\)
Решение:
Python
def is_prime(n):
if n <= 2:
return n == 2
if n & 1 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
q = 1
for n in range(3, 20_000, 2):
q += is_prime(n)
print(q)
Ответ: \(2262\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене