ACMSTEP 2.1.4 Largest prime factor //数论 素数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#define N 1000010

using namespace std;

int prime
;

int main()
{
int s,i,n,j,k,num;
prime[1]=0;
num=0;
for(i=2;i<N;i++)
{
if(prime[i]==0)
{
num++;
for(j=i;j<N;j+=i)
prime[j]=num;
}
}
while(cin>>n)
{
cout<<prime
<<endl;
}
return 0;
}