whiteBlackness

Ещё есть вариант, что у тебя шрифт не моноширный.
Т.е символы могут быть разной ширины

Самый лучший способ - это алгоритм поменять. У тебя тут тупой перебор.
Гораздо эффективнее зайти с другой стороны задачи.
Любое число факторизуется на произведение простых чисел.
Тебе просто надо понять на сколько простых чисел должно факторизоваться твоё число - и взять столько первых простых чисел.

1 пара у тебя всегда есть. 1 * само число.
Осталось понять какая должна быть струтура факторизации числа (сколько должно быть одинаковых простых чисел и сколько различных).

В STL есть специально оптимизированные контейнеры для численных вычислений
www.cplusplus.com/reference/valarray

Вот пример
alexkutsan.blogspot.ru/2012/10/stdvalarray-stdslic...