1007. 素數對猜想

讓我們定義 $d_n$ 為：$d_n = p_{n+1} - p_n$，其中 pi 是第i個素數。顯然有 d1=1 且對于n>1有 $d_n$ 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。

現給定任意正整數$N (< 10^5)$，請計算不超過N的滿足猜想的素數對的個數。

輸入格式：

每個測試輸入包含1個測試用例，給出正整數N。

輸出格式：

每個測試用例的輸出占一行，不超過N的滿足猜想的素數對的個數。

輸入樣例：

20

輸出樣例：

4

程序代碼：

#include<stdio.h> #include<math.h> int isprime(int n);int main() {int i, N;scanf("%d",&N);int m=2,diff = 0,count =0;for(i=2;i<=N;i++){if(isprime(i)){diff = i-m;if(diff==2)count++; m=i; }}printf("%d",count);return 0; } int isprime(int n) {if(n<2)return 0;else if(n==2)return 1;int i=2;for(;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1; }

轉載于:https://www.cnblogs.com/zhengkang/p/5734521.html

總結

以上是生活随笔為你收集整理的PAT-B 1007.素数对猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

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