Сгенерировать все простые числа до n
Теперь, когда вы умеете проверять, является ли число простым, вам предлагается проверить все числа от 2 до n включительно и вывести все простые.
Входные данные
Первая строка входных данных содержит единственное целое число n (2 ≤ n ≤ ).
Выходные данные
Программа должна вывести все простые числа, которые меньше либо равны n.
Примеры
Ввод | Вывод |
|---|---|
8 | 2 3 5 7 |
17 | 2 3 5 7 11 13 17 |
19 | 2 3 5 7 11 13 17 19 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB