自測 2 素數對猜想 20分

自測-2 素數對猜想 (20分)

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

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

輸入格式:

輸入在一行給出正整數n。

輸出格式:

在一行中輸出不超過n的滿足猜想的素數對的個數。

輸入樣例:

20輸出樣例:

4

#include#includeint isprime(int num)//判斷num是否為素數,是返回1，否返回0.

return 1;
}int main()
printf("%d",count);
return 0;
}

自測 2 素數對猜想 20分

includeint n,m,p int d int flag 0 int count 0 int main for m n m 4 m 2 if flag 0 if flag 0 flag 0 printf d count 上述 在最後乙個測試點顯示執行超時。分割線 include int a 1...

自測 2 素數對猜想 20分

上述 最後乙個測試點不能通過於是開始優化 發現每次呼叫putindextoprim 函式都要從1開始重新判斷素數，故乾脆直接把素數存在乙個陣列裡面，就是一邊判斷是不是素數 是就存入今陣列 一邊判斷有幾對素數對 奧利給！include include int prim 100001 intmain i...

PTA自測 2 素數對猜想 20 分

今天寫了一下這道題，感覺還好，出了一點小問題，不過也很快解決了 include include using namespace std int isprime int i int main int i 0 int n 0 int p2,p1 p2 p1 0 int d 0 int cnt 0 cin...