Задача «Простые числа»

Вывести простые числа, меньшие либо равные N (N вводится пользователем).

Примечания:

• Простое число — то, которое делится только на себя и на 1.
• Подумайте над оптимизацией алгоритма.