Решето Эратосфена

Теория чисел Средняя

Дано целое число n. Верните список всех простых чисел от 2 до n включительно.

Сигнатура функции

sieve_of_eratosthenes(n: int) -> list[int]

Примеры

Вход	Ожидаемый результат
[10]	[2, 3, 5, 7]
[1]	[]

1решили

1пытались

100%успешность