PAT 1007 素數對猜想

讓我們定義 d~n~ 為：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i個素數。顯然有 d~1~=1 且對於n>1有 d~n~ 是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。

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

輸入格式：每個測試輸入包含1個測試用例，給出正整數n。

輸出格式：每個測試用例的輸出佔一行，不超過n的滿足猜想的素數對的個數。

輸入樣例：

20

4

**：

#include using namespace std;

const int maxn=2e5+10;
int a[maxn];
int a(int x)
return 1;
}int main()
}int n;
scanf("%d",&n);
int ans=0;
for(int i=2;i<=n;i++)
printf("%d",ans);
return 0;
}

PAT1007 素數對猜想

讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...

PAT 1007 素數對猜想

讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...

PAT 1007 素數對猜想

題目描述 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。...