груби числа

Груби числа (rough numbers) са естествени числа, чийто прости делители са по-големи или равни на k - просто число.

Всички естествени числа са 2-груби, тъй като техните прости делители надвишават 1.

Всички нечетни числа са 3-груби числа - нямат делител 2.

Елементите в редицата 5-груби числа нямат делител 2 или 3. Такива са: 1, 5, 7, 11, 13, 17, 19, 23, 25...

Елементите в редицата 7-груби числа - нямат делители 2, 3 или 5. Такива са: 1, 7, 11, 13, 17, 19, 23, 29, 31...

Елементите в редицата 11-груби числа нямат делители 2, 3, 5 или 7. Такива са: 1, 11, 13, 17, 19, 23, 29, 31....

В този дух редиците съдържащи груби числа могат да бъдат продължени като резултат ще бъде следния - във всяка следваща редица плътността на елементите ще намалява.

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

Допълнителна информация може да намерите на адреси: https://en.wikipedia.org/wiki/Rough_number, https://oeis.org в отделни редици.

Разгледайте други примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: сума на делители - функция sigma(n), брой делители - функция tau(n), прости числа, гладки числа.