|
Размер: 814
Комментарий:
|
← Версия 3 от 2018-10-17 13:20:48 ⇥
Размер: 818
Комментарий:
|
| Удаления помечены так. | Добавления помечены так. |
| Строка 25: | Строка 25: |
| 29 |
Ввести натуральное 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