uva 11105——Semi-prime H-numbers

题意：定义了一种H素数，改素数的定义是能够被4整除余数为1，然后给定一个n值，问1到n中有多少个只被分解成两个H素数的数，题目很绕，H素数和他要球的东西一直搞不明白！

思路：最好的办法是打一张H素数表，然后利用这张素数表，打印另外一张符合条件的素数表，当然直接去打可能会出现存不下的现象，反正给定的n都是4k+1，那么可以只打k的一张表来节省空间，打素数的时候也要格外注意，我就是因为没有注意重复“莫名”地wa了两次，具体的实现，就有点像筛素数的方法了。

code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <set>
#include <cstring>
#include <algorithm>
using namespace std;

const int N=1000005;
int f[N/4];        //节省空间
int vis[N];

void shui()
{
    memset(vis,-1,sizeof(vis));    //两次筛，一次筛H素数，另一次筛符合条件的数
    int s=0;
    for (int i=5;i<N;i+=4)
        for (int j=5;i*j<N;j+=4)
        {
            if (vis[i]==-1&&vis[j]==-1) vis[i*j]=1;
            else vis[i*j]=0;
        }
    for (int i=1;i<N/4;i++)
    {
        if (vis[i*4+1]==1) s++;
        f[i]=s;
    }
}
int main()
{
    //freopen("out.txt","w",stdout);
    shui();
    int n;
    while (~scanf("%d",&n)&&n)
        printf("%d %d\n",n,f[(n-1)/4]);
}