#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 1000100
using namespace std;
int f[maxn];
void inti()
{
int num=0;
for(int i=2; i<maxn; i++)
{
if(f[i]==0)
{
num++;
for(int j=i; j<maxn; j+=i)
{
f[j]=num;
}
}
}
}
int main()
{
int n;
inti();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",f[n]);
}
return 0;
}
hdu Largest prime factor
最新推荐文章于 2020-03-02 18:04:32 发布