Задача
Sieve
Дано натуральне число
N. Вивести всі прості числа, що не перевищують
його. Задачу реалізувати через динамічні змінні.
Технічні умови.
Програма зчитує з клавіатури натуральне число
N (2<=N<=10000). Програма виводить на екран
через пропуск у порядку зростання всі прості числа, що не перевищують
N.
Приклад
Введення:
29
Виведення:
2
3
5
7
11
13
17 19
23 29
|