洛谷題目傳送門：https://www.luogu.org/problem/show?pid=UVA11105

思路：主題思路應該是篩法吧，先篩特殊的H-素數，再通過素數找到H-合成數。我才不會告訴你我調了三個小時。

 提示：這是我們校內OJ，到洛谷上注意讀題目輸出要求。

直接上程式碼

 1 #include<bits/stdc++.h>
 2 #define MAXN 1000002
 3 using namespace std;
 4 int h;
 5 bool prime[MAXN],s[MAXN];
 6 void init(int n)//篩H-素數的函式 
 7 {
 8     for(int i=5;i<n/5;i+=4) 
 9     {
10         if(prime[i]==false)
11         {
12             for(int j=5;j*i<n;j+=4)
13             {
14                 prime[i*j]=true;
15             }
16         }
17     }  
18 }
19 
20 int main()
21 {
22     init(MAXN);
23     for(int i=5;i*i<MAXN;i+=4) //直接處理最大範圍內的H-合成數 
24     {
25         if(prime[i]==false)
26         {
27             for(int j=5;i*j<MAXN;j+=4) 
28             {
29                 if(prime[j]==false) s[i*j]=true;//通過H-素數推出H-合成數
30             }
31         }
32     }  
33     while(1)
34     {
35         int ans=0;
36         scanf("%d",&h);
37         if(h==0) break;
38         for(int i=5;i<=h;i+=4) 
39         {
40             if(s[i]==true) ans++;//直接走一遍就OK了 
41         }
42         printf("%d\n",ans);
43     }
44     return 0;
45 }