Advertisement
sentique

Untitled

Nov 7th, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.26 KB | None | 0 0
  1. from math import sqrt
  2. n = int(input())
  3. lst=[]
  4. for i in range(2, n+1):
  5. for j in lst:
  6. if j > int((sqrt(i)) + 1):
  7. lst.append(i)
  8. break
  9. if (i % j == 0):
  10. break
  11. else:
  12. lst.append(i)
  13. print(lst)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement