Сгенерировать все простые числа до 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