HDU's ACM 1164 Eddy's research I

原题链接：HDU's ACM 1164 Eddy's research I

分析：这是一道简答的语法题，理解题意，并模拟出来就好。

注意：可以先写个小程序，计算下在65535范围内的素数数量

AC Code:

<span style="font-family:Microsoft YaHei;font-size:14px;">#include <stdio.h>
#include <string.h>

#define PRIMENUM 6545

int prime[PRIMENUM]; // 素数表
int numOfPrime[PRIMENUM]; // 记录各个素数数目的数组

void init()
{
int i, j, is;
int index=0;
for(i=2;i<MAXN;++i) {
is = 1;
for(j=2;j*j<=i;++j)
if(i%j==0)
is = 0;

if(is)
prime[index++] = i;
}
}

int main()
{
int num, tmp;

int i, j;
init();

while(scanf("%d", &num) == 1) {
tmp = num;

</span>

<span style="font-family:Microsoft YaHei;font-size:14px;"><span style="white-space:pre">		</span>// PROCESS
i=0;
while(tmp!=1) {
if(tmp%prime[i] == 0){
tmp /= prime[i];
numOfPrime[i]++;

}
else
i++;
}

</span>

<span style="font-family:Microsoft YaHei;font-size:14px;"><span style="white-space:pre">		</span>// OUTPUT
j=0;
while(!numOfPrime[j])
j++;
printf("%d", prime[j]);
numOfPrime[j]--;

for(;j<PRIMENUM && prime[j]<=num;++j) {
if(numOfPrime[j]){
do {
printf("*%d", prime[j]);
} while(--numOfPrime[j]);
}
}
printf("\n");
}
return 0;
}</span>