UVA 11105 Semi-prime H-numbers

https://vjudge.net/problem/UVA-11105

筛法

#include<cstdio>
#include<cstring>
#define N 1000002
using namespace std;
int v[N],f[N/+];
int main()
{
    memset(v,-,sizeof(v));
    for(int i=;i<N;i+=)
        for(int j=;i*j<N;j+=)
        {
            if(v[i]==- && v[j]==-) v[i*j]=;
            else v[i*j]=;
        }
    int m=N/,s=;
    for(int i=;i<m;i++)
    {
        if(v[i*+]==) s++;
        f[i]=s;
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) return ;
        printf("%d %d\n",n,f[n->>]);
    }
}