yuharu. така че аз написах като. Не мине през всички числа, а първо да се разбере какво трябва да се разделят на прости числа (разлагане). И след това просто да вземем първите няколко прости числа - тогава няма да има минимален брой.

Вашият желания брой е представен като един * *. * A * б * б *. * B * С.
където А, В, С - е различни прости числа.
например
2 * 2 * 3 * 5 * 5

Това разширение може да бъде намалена наполовина по няколко различни начина
| aabcc
а | aabcc
аа | ск
аб | abcc
.
и т.н.

Броят на тези опции разделяне - това е вашата к

Трябва да се намерят такива aabbc последователности, които ви дават точно определен брой дивизии.

След това имаш няколко претенденти за деление
например aabbc и ABCD
ви писма, вместо да замени първите няколко прости числа - и двете опции дава минимален брой.

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

код съм публикувал на интернет страницата в програмирането на колоната - C ++
tlito.ru/node/203

имате грешен код, като само няколко редица пропуски, проверете и се убедете сами :)

Аз забелязах, че не работи с 1, коригирана: добавете един ред от началото на калибриране функция, ако к = 1. и с които все още не работи? код и след това новия prinstkrin tlito.ru/node/203