get prime number between given range.

eratosthenesSieve.py

start, end = [int(x) for x in input().split()]

sieve = list(range(0,end+1))

primeList = [2]
for i in primeList:
    for j in range(i*2, end+1, i):
        sieve[j] = 0
        
    for j in range(i+1, end+1):
        if sieve[j] != 0:
            primeList += [sieve[j]]
            break

if 1 in sieve: sieve.remove(1)
sieve = filter(lambda x: x!=0, sieve[start-1:])

for i in sieve:
    print(i)