Я написал этот блок кода, но он потребляет много времени, чтобы вычислить... Можете ли вы помочь мне найти эффективный способ сделать это?
int tag;
int* factors(int n)
{
int a[1000000];
for(int i=1;i<=n/2;i++)
if(n%i==0)
a[++tag]=i;
a[++tag]=n;
return(a);
}
Этот метод грубой силы очень здоров с точки зрения сложности... Есть ли более приемлемое решение этой проблемы?