題意：定義了一種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]);
}

總結

以上是生活随笔為你收集整理的uva 11105——Semi-prime H-numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。