Решето Эратосфена

from math import sqrt

n = int(input())
a = [True]*n

for i in range(2,int(sqrt(n))+1):
    for j in range(i*2,n,i):
        a[j] = False
for i in range(n):
    if a[i]: print(i,end = ", ")