def primeCheck(number):
if number%2 == 0:
return
i = int(number**0.5)
j=3
while j < i:
if number%j == 0:
return
j += 2
print(number)
return
testCases = int(input())
for i in range(testCases):
nums = input().split()
lower = int(nums[0])
upper = int(nums[1])
check = lower//6
number = lower
if lower <= 2:
print(2)
print(3)
check = 1
elif lower == 3:
print(3)
check = 1
elif lower > 3 and lower < 6:
check=1
while number <= upper:
number = 6*check-1
if number >= lower and number <=upper:
primeCheck(number)
number += 2
if number >= lower and number <= upper:
primeCheck(number)
check += 1
Time limit is exceeding, how can I further reduce runtime???