本題資料稍微有點大，所以判斷素數時需要開方，並且可以事先求出最大的回文素數 9989899，這樣資料量就減少了90%，再就是注意再判斷回文的速度比判斷素數快，且回文比素數少所以在判斷時應選擇先判斷回文，當數值達到千萬後判斷素數速度尤為慢，所以先判斷回文可以篩掉一大半
// k - 素數回文(25).cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。
//#include
using
namespace std;
bool
sushu
(int n)
;//判斷是否是素數
bool
huiwen
(int n)
;//判斷是否是回文
intmain()
} cout << endl;}}
bool
sushu
(int n)
//判斷是否是素數
}return
true;}
bool
huiwen
(int n)
//判斷是否是回文
if(m == n)
else
}
hdu1431素數回文
problem description xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數，請你寫個程式找出 a 跟b 之間滿足條件的數。5 a b 100,000,000 input 這裡有許多組資料，每組...
hdu 1431 素數回文
problem description xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數，請你寫個程式找出 a 跟b 之間滿足條件的數。5 a b 100,000,000 input 這裡有許多組資料，每組...
HDU 1431 素數回文
有人問我這個問題。個人感覺暴蒐會tle o n sqrt n n 100000000 推斷素數用2 sqrt n 1 去除 還是列舉好了。列舉 1 10000，把他每一位存下來，回文數已知 left 求 right 然後組合起來。比如 1 推斷 11 是否素數。比如 10 推斷 101 是否素數，推...