으로 하면 시간 초과 입니다. 으로 구할수 있습니다.

예를 들어   의 약수를 구하는 문제 입니다.

 .. 중복 

... 중복 

로 두는 경우 이면 중복을 피할 수 있습니다.  

가 가장 커지는 시점이 앞의   와 같아질 때이므로 ()    까지만 반복하면 됩니다.

for(  i = 1 ; i <= (int) sqrt(n) ; i ++) 

혹은

for( i = 1 ; i * i <= n ; i++)