Ввести натуральное N и вывести в столбик все простые числа, не превосходящие N (простыми называются числа, которые делятся только на себя и на 1)
30
Алгоритм:
- для всех i от 2 до N (1 — не считается простым)
- для всех k от 3 до i-1 (на самом деле до корня из i, ну да ладно)
- если i делится на k, оно не простое, можно больше не проверять
- для всех k от 3 до i-1 (на самом деле до корня из i, ну да ладно)
2 3 5 7 11 13 17 19 23 29