Вводится число N (из диапазона от 1 до 1000). Ваша программа должна напечатать все простые числа из диапазона от 1 до N включительно.
Подсказка. Вспомните, как проверить является ли число простым. Теперь давайте проделаем эту проверку для каждого из чисел, и напечатаем те числа, которые окажутся простыми.
| Пример ввода | Пример вывода |
7 |
2 3 5 7 |
25 |
2 3 5 7 11 13 17 19 23 |