모든 약수 빠르게 구하는 법
1
2
3
4
5
6
for(i=0;i*i<n;i++)
        if(n%i==0)  
            printf("%d %d",i,n/i);
    
    if(i*i==n)          //제곱수 확인
        printf("%d",i);  
cs

 

 

n이 30일 시 출력

출력

1 30

2 15

3 10

5 6 //모든약수 구하기 끝

코드만 봐도 어떤이유인진 알거임

 

 

  Comments,     Trackbacks