문제는 매우 쉽지만 여기서 효율적으로 짜기 위해서는 i <= n이 아니라 i <= n/2이다.

 

예를 들어

6의 약수는 1,2,3,6

10의 약수는 1,2,5,10

20의 약수는 1,2,4,5,10,20

즉 절반을 넘지 않는다.!!!!!

 

+ Recent posts