непрости числа

Числовата редица непрости числа съдържа естествени числа и е представена в http://oeis.org/A018252 като сечение между множествата на естествените числа и простите числа, като обединение на 1 и множеството на съставните числа. Всички богати числа са подмножество на непростите числа.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат въведения брой елементи от числовата редица непрости числа. Програмата да използва две аналогични функции - рекурсия и итерация.

Подробно описание за редицата непрости числа може да намерите на следните адреси: https://en.wikipedia.org/wiki/Prime_number, https://en.wikipedia.org/wiki/Composite_number. Тези числа са безкрайно много.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: суми с непрости числа, триъгълник с непрости числа, прости числа - решето на Ератостен, брой делители, полупрости числа, съставни числа.