¶
블 데 더 르 만들.
1 3-4 ... ( 는 12-13 린.)
무 말 몰 내대 . cin..ㅎㅎㅎ 명 ..ㅎㅎ
러보 리 능 ...;; 뭐 른 리 ..^^;; 3.2G CPU...OTL..
1 3-4 ... ( 는 12-13 린.)
무 말 몰 내대 . cin..ㅎㅎㅎ 명 ..ㅎㅎ
러보 리 능 ...;; 뭐 른 리 ..^^;; 3.2G CPU...OTL..
보 봐~ 대 . 더르 른 방 는 만 부~
1 13->10 . T.T 많 빨는 ..
1 13->10 . T.T 많 빨는 ..
¶
~cpp
#include <iostream>
#include <math.h>
using namespace std;
unsigned int factorial_factors(unsigned int);
void main()
{
cout << "2-1000000 를 . 맞는 를 면 료됩.\n";
cin >> input_number;
while (1)
{
cout << factorial_factors(input_number) << "\n";
cin >> input_number;
}
}
unsigned int factorial_factors(unsigned int answer)
{
unsigned int *log_answer = (unsigned int*)malloc((answer+2)*sizeof(unsigned int));
unsigned int sum = 1;
unsigned int gab;
unsigned int suchEnd = (unsigned int)sqrt((double)answer);
log_answer[2]=1;
log_answer[3]=0;
for (register unsigned int i=4; i<=answer;i+=2)
{
log_answer[i]=2;
log_answer[i+1]=0;
}
for (register unsigned int i=3; i<=suchEnd; ++i)
{
if (0==log_answer[i])
{
log_answer[i]=1;
gab=i+i;
for(register unsigned int j = i * i; j <= answer; j+= gab)
log_answer[j] = i;
++sum;
}
else
sum+=log_answer[i]=log_answer[i/log_answer[i]]+1;
}
for (register unsigned int i = suchEnd + 1; i <= answer; ++i)
{
if (0==log_answer[i])
{
log_answer[i]=1;
gab=i+i;
++sum;
}
else
sum+=log_answer[i]=log_answer[i/log_answer[i]]+1;
}
free(log_answer);
return sum;
}
