Advertisement
Guest User

Untitled

a guest
Oct 18th, 2019
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. import math
  2.  
  3. n = 1000
  4. primos = list(range(2, n))
  5.  
  6. discarded_numbers = []
  7. for (i, value) in enumerate(primos):
  8. if value > math.sqrt(n):
  9. break
  10.  
  11. if value not in discarded_numbers:
  12. for j in primos[i:]:
  13. if j > n/(value):
  14. break
  15. discarded_numbers.append(value*j)
  16.  
  17. print sorted(list(set(primos) - set(discarded_numbers)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement