Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import sqrt
- n = int(input())
- lst=[]
- for i in range(2, n+1):
- for j in lst:
- if j > int((sqrt(i)) + 1):
- lst.append(i)
- break
- if (i % j == 0):
- break
- else:
- lst.append(i)
- print(lst)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement