自測 2 素數對猜想 20分

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

#include

#include
int prim[
100001];
intmain()
}if(flag==0)
}else
}printf
("%d"
,count)
;}

自測 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分

自測 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的滿足猜想的素數對的個數。輸入格式 輸入在一行給出正...

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...