U E D R , A S I H C RSS

Factorial Factors/조현태

.
1 3-4 ..ㅠ.ㅜ ( 12-13 .)
. cin..ㅎㅎㅎ ..ㅎㅎ
...;; ..^^;; 3.2G CPU...OTL..
~ . ~
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;
}

1.4G -;;;; ;; -태훈
. . ..ㅎㅎㅎ 행하 ? 100 ㅎㅎ-
ㅋㅋㅋㅋ
-
----
AOI FactorialFactors
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:15
Processing time 0.0122 sec