Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. def eratosthenes(n):
  2. prime_list = list(range(2,n+1))
  3. for i in prime_list:
  4. j=2
  5. while i*j <= prime_list[-1]:
  6. if i*j in prime_list:
  7. prime_list.remove(i*j)
  8. j = j+1
  9. return prime_list
  10.  
  11.  
  12. def sundaram(n):
  13. prime_list = list(range(1,n+1))
  14. i,j = 1,1
  15. for j in range(1,n+1):
  16. for i in range(1,j+1):
  17. if i+j+2*i*j in prime_list:
  18. prime_list.remove(i+j+2*i*j)
  19. j = j+1
  20.  
  21. k = 0
  22.  
  23. while k < len(prime_list):
  24. prime_list[k] = 2*prime_list[k] +1
  25. k = k+1
  26.  
  27. print(prime_list)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement