인수 분해 문제

음…이것도 어딘가에서 봤던 문제다.

500개 이상의 약수를 가지는 첫번째 숫자를 찾아내는 문제.

#include

#include

int numberOfFactors(unsigned long long );

int main(){

unsigned long long i=3ll;

while(1){

printf(“i=%lld\t”,i);

if(numberOfFactors(i*(i+1ll)/2ll)>500){

printf(“%lld has more 500 divisors\n”,i*(i+1ll)/2ll);

exit(1);

}

i++;

}

return 1;

}

int numberOfFactors(unsigned long long p){

unsigned long long n,i;

n=0ll;

for(i=1ll;i<((p/2ll)+1ll);i++){
if(p%i==0ll){

// printf(“%lld,”,i);

n++;

}

}

printf(“n=%lld\tp=%lld\n”,n,p);

return n;

}