HDU2136 Largest prime factor

给出一个n，找出n的最大素因子在素数表中的位置。

打表：

#include <cstdio>

#include <cstring>

const int MAX=1e6;

using namespace std;

long long prime[MAX];

int main()

{

long long num,i,j,n;

memset(prime,0,sizeof(prime));

prime[1]=0;

num=0;

for(i=2;i<MAX;i++)

{

if(prime[i]==0)

{

num++;

for(j=i;j<MAX;j+=i)

prime[j]=num;

}

}

while(scanf("%lld",&n)!=-1)

printf("%lld\n",prime
);

return 0;

}