nyoj 最大素因子

#include<stdio.h>
#include<string.h>
int a[1000010];
void prime()
{

int num=0;
for(int i=2;i<=1000010;i++)
{
if(!a[i])
{
num++;
for(int j=1;j*i<=1000010;j++)
a[j*i]=num;
}
}
}
int main()
{
int n;
prime();
while(~scanf("%d",&n))
{
printf("%d\n",a
);
}
}