2046 孿生素數 3 題解

由題意得： 1.輸入一個數「n」，找出「n」以內的所有滿足要求的素數對 2.以從小到大的順序篩選，當「i」爲素數時，判斷「i+2」這個數是否爲素數。如果是，計數器加一，不是，進行下一步篩選 3.代碼如下： #include<iostream> using namespace std; bool sieve(int num) { for(int i=2; i*i<=num; i++)

>>阅读原文<<