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

    Jun '19
  • last reply

    Jul '19
  • 1

    reply

  • 707

    views

  • 2

    users

14 days later

One obvious improvement would be to not recalculate the isprime array for every test case.