HDU-2136(prime_创新)

这道题目开始的时候也是没有看明白到底是个什么意思,,,

看了别人的代码才知道原来是个这么意思,

还是不懂是个什么意思其实,,看代码算了..

嘿嘿

贴出:

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define MAXN 1000001int 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");elseprintf("%d\n",prime[N]);}return 0;}