Advertisement
vojta249

eratho_sieve

Nov 2nd, 2023
852
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.41 KB | None | 0 0
  1. def eratho(n):
  2.     result = []
  3.     printer = []
  4.     for i in range(n+1):
  5.         result.append(True)
  6.     for j in range(n+1):
  7.         if j <= 1:
  8.             result[j] = False
  9.         else:
  10.             for i in range(2, n+1):
  11.                 if j % i == 0 and j != i:
  12.                     result[j] = False
  13.     for i in range(len(result)):
  14.         if result[i]:
  15.             printer.append(i)
  16.     return(printer)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement