простые числа питона Сито Эратосфена
Привет, может кто-нибудь сказать мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать это быстро? Помощь будет очень признательна, если вы можете дополнить ее сито. У меня действительно есть проблемы с этим в этом конкретном коде.
#!/usr/bin/env python
import sys
T=10 #no of test cases
t=open(sys.argv[1],'r').readlines()
import math
def is_prime(n):
if n == 2:
return True
if n%2 == 0 or n