1 / 2
Mar 2016

def prime():
size = 104900//2
sieve = [1]*size
limit = int(104900**0.5)
for i in range(1,limit):
if sieve[i]:
val = 2*i+1
tmp = ((size-1) - i)//val
sieve[i+val::val] = [0]*tmp
return list([2] + [i*2+1 for i, v in enumerate(sieve) if v and i>0])

t=int(input())
for i in range(t):
n=int(input())
for k in range(0,n*3,3):
summ=0
mul=1
mul=prime()[k]*prime()[k+1]
summ=prime()[k+2]+mul
print(summ,end=" ")
print()

I have a problem with time limit. Can you help me to improve my code, any suggestions?

  • created

    Mar '16
  • last reply

    Mar '16
  • 1

    reply

  • 1.0k

    views

  • 2

    users

  • 1

    link

Suggested Topics

Want to read more? Browse other topics in Python or view latest topics.