Оптимизация моего кода для поиска множителей заданного целого числа ⇐ C++

[Anonymous]

Вот мой код, но я бы хотел его оптимизировать. Мне не нравится идея проверять все числа до квадратного корня из n, учитывая тот факт, что можно столкнуться с поиском делителей большого числа. Ваши ответы будут очень полезны. Заранее спасибо.

unsigned int* factor(unsigned int n)
{
unsigned int tab[40];
int dim=0;
for(int i=2;i1)
tab[dim++]=n;
return tab;
}


Подробнее здесь: https://stackoverflow.com/questions/127 ... en-integer