mfgnik

Untitled

Apr 12th, 2020
250
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.49 KB | None | 0 0
  1. def eratosthenes(n):     # n - число, до которого хотим найти простые числа
  2.     sieve = list(range(n + 1))
  3.     sieve[1] = 0    # без этой строки итоговый список будет содержать единицу
  4.     for i in sieve:
  5.         if i > 1:
  6.             for j in range(i + i, len(sieve), i):
  7.                 sieve[j] = 0
  8.     sieve1 = [x for x in sieve if sieve[x] != 0]
  9.     return sieve1
  10.  
  11.  
  12. print(*eratosthenes(int(input())))
Advertisement
Add Comment
Please, Sign In to add comment