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

Прости числа на Chen (Chen primes - по името на китайския математик Chen Jingrun) са естествени числа за които двойката n и n+2 са или едновременно прости числа (съседни прости Twin Primes) или са полупрости числа. Полупростите числа (semiprime, biprime) са съставни числа, които могат да се представят като произведение на само две прости числа. Началните елементи на числовата редица с прости числа на Chen до 43 са и първите прости числа. Липсва удобна формула за извеждането им. Простите числа на Chen са подмножество на простите числа. Най-малкото просто число, което не е просто число на Chen е 43, т.к. 43+2 = 3*3*5 и не е нито просто число, нито полупросто число.

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

Допълнителна информация за прости числа на Chen и едноименната теорема (Chen's theorem) може да намерите на адреси: https://en.wikipedia.org/wiki/Chen_prime, http://oeis.org редица A109611.

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