Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def eratosthenes(n): # n - число, до которого хотим найти простые числа
- sieve = list(range(n + 1))
- sieve[1] = 0 # без этой строки итоговый список будет содержать единицу
- for i in sieve:
- if i > 1:
- for j in range(i + i, len(sieve), i):
- sieve[j] = 0
- sieve1 = [x for x in sieve if sieve[x] != 0]
- return sieve1
- print(*eratosthenes(int(input())))
Advertisement
Add Comment
Please, Sign In to add comment