關於"素數對猜想"的思考
題目的意思就是對於輸入乙個給定的數值,找到小於等於它的所有素數,然後在這些素數裡面找到相鄰的兩個數值相差為2的一組數字就是一組"素數對".然後從中遍歷找出所有的素數對就可以了.
**參考
#include #include #include #include using namespace std;
vectorprime;
/* 函式說明：
*函式名：void storedprime(uint32_t &num)
*引數說明：num 無符號32位變數，表示所要求得的質數不超過此值
*函式功能：結合6倍原理實現將不超過num的值存放到vector型別的容器裡面
*函式輸出：無
*時間複雜度：最壞：o(n^(3/2)) 最好：o(n)
*/void storedprime(uint32_t &num) //儲存小於等於num的素數到容器裡面
if (i % 6 != 1 && i % 6 != 5) //不是6的倍數兩邊的數字,一定不是素數
continue;
for (int t = 5; t <= sqrt(i); t += 6) //6兩邊的數值也可能是5,7,11,13...這樣i=l或者i=l+2的倍數,l=5+6k(k為自然數)
}if (flag==1)
continue;
prime.push_back(i); }}
int main()
cout << count;
} //system("pause");
return 0;
}
素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
素數對猜想
讓我們定義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的滿足猜想的...