I am getting TLE error in prime1 , i don’t know how to overcome this can someone help me please:
for item in range(int(input())):
m,n = map(int,input().split())
MAX_SIZE = n+1
isprime = [True] * MAX_SIZE
prime = []
isprime[0] = isprime[1] = False
for i in range(2, n+1):
if isprime[i] == True:
prime.append(i)
for j in range(2*i,n+1,i):
isprime[j] = False
for i in prime:
if i in range(m,n+1):
print(i)
created
last reply
- 1
reply
- 707
views
- 2
users