HDU-2136(prime_创新)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define MAXN 1000001

int prime[MAXN];

int main()
{
memset(prime,-1,sizeof(prime));
int num=0;
for(int i=2;i<MAXN;i++)
{
if(prime[i]==-1)
{
num++;
for(int j=i;j<MAXN;j+=i)
{
prime[j]=num;
}
}
}
int N;
while(scanf("%d",&N)!=EOF)
{
if(N==1)
printf("0\n");
else
printf("%d\n",prime
);
}
return 0;
}