hdu1431素數回文

problem description

xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數，請你寫個程式找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000);

input

這裡有許多組資料，每組包括兩組資料a跟b。

output

對每一組資料,按從小到大輸出a，b之間所有滿足條件的素數回文數（包括a跟b）每組資料之後空一行。

sample input

5 500

sample output

5711

101131
151181
191313
353373
383 
#include#includeint a[10000001];

int huwu(int n)
if(m==n)
return 1;
return 0;
}int prime(int n)
int main()
}

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 是否素數，推...

素數回文 HDU 1431

本題資料稍微有點大，所以判斷素數時需要開方，並且可以事先求出最大的回文素數 9989899，這樣資料量就減少了90 再就是注意再判斷回文的速度比判斷素數快，且回文比素數少所以在判斷時應選擇先判斷回文，當數值達到千萬後判斷素數速度尤為慢，所以先判斷回文可以篩掉一大半 k 素數回文 25 cpp 此檔案...