hdu 2136 Largest prime factor

hdu 2136   Largest prime factor    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2136

基础数学

题目大意：给出一个数n，将其分解为一个或多个素数的乘积，输出其中最大的那个素数在素数表中的位置。

题目分析：将每个n所对应的答案存在数组prime[ ]里。

以下是代码：

#include <stdio.h>
#include <string.h>
int prime[1000001];
int main()
{
    int n,i,j,num=0;
    memset(prime,0,sizeof(prime));//初始化（其实不用）
    for (i=2;i<1000002;i++)
    {
        if (!prime[i])//若i点值为空
        {
            num++;//到下一个素数了
            for (j=i;j<1000002;j+=i)//所有成倍的都记上
            {
                prime[j]=num;
            }
        }
    }
    while (scanf("%d",&n)!=EOF)
        printf("%d\n",prime[n]);
    return 0;
}