Задача "Все простые"

Вводится число N (из диапазона от 1 до 1000). Ваша программа должна напечатать все простые числа из диапазона от 1 до N включительно.

Подсказка. Вспомните, как проверить является ли число простым. Теперь давайте проделаем эту проверку для каждого из чисел, и напечатаем те числа, которые окажутся простыми.

Пример вводаПример вывода
7
2 3 5 7
25
2 3 5 7 11 13 17 19 23