#решето Эратосфена
def Eratos(resheto,n):
    j=0
    p=resheto[j]
    while n>p**2:
        for i in resheto:
            if i>2*p and i%p== 0:
               resheto.remove(i)
        j+=1
        p=resheto[j]
    return resheto
n=input('Input high number:')
resheto=[i for i in range(2,n) ]
resheto=Eratos(resheto,n)
print resheto

>>> n = 2
>>> for i in range(3):
...   for j in list(range(20))[n ** 2:]:
...     print(j, end=' ')
...   n += 1
... else:
...   print()
... 
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 9 10 11 12 13 14 15 16 17 18 19 16 17 18 19 
>>>

#решето Эратосфена
def Eratos(n):
    resheto=[i for i in range(2,n) ]
    print resheto 
    for j in xrange(0,len(resheto)):
        p=resheto[j]
        if p**2>n:
            break
        i=j+1
        while i<len(resheto):
            print resheto
            print i
            if resheto[i]%p==0:
                resheto.remove(resheto[i])
            i=i+1   
    return resheto
#/////////////////////////////////////////////////////////////
n=input('Input high number:')
resheto=Eratos(n)
print resheto