числа sphenic

Числа sphenic (sphenic numbers) са съставни числа и могат да бъдат представени като произведение на точно три различни прости числа. Пример: 30 = 2*3*5 - числото 30 е sphenic, но числото 60 не е 60 = 2*2*3*5.

Начални елементи в редицата са: 30, 42, 66, 70, 78, 102, 105, 110, 114...

2 * 3 * 5 = 30

2 * 3 * 7 = 42

2 * 3 * 11 = 66

2 * 5 * 7 = 70

2 * 3 * 13 = 78

2 * 3 * 17 = 102

3 * 5 * 7 = 105

2 * 5 * 11 = 110

2 * 3 * 19 = 114

2 * 5 * 13 = 130

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

Допълнителна информация за числа sphenic може да намерите на адреси: https://en.wikipedia.org/wiki/Safe_prime, http://oeis.org редица A007304.

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