HDU 1431 素數回文 學到了

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

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

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

5 50057

11101

131151

181191

313353

373383

對於此題來說，簡單易寫，實在沒什麼必要寫部落格，但是我偏偏沒寫出來，從這個題中學到了離線打標的重要性，這才是我寫部落格的目的所在 希望自己謹記

ac code :

#include

#include
int a[
781]=;
intmain()
printf
("\n");
}return0;
}

#include

#include
#include
#include
using namespace std;
const
int maxn =
9989899+1
;bool prim[maxn+1]
;int ans[
800]
;void
init()
}bool palindrome
(int n)
return sum==nn;
}int
main()
while(~
scanf
("%d %d"
,&n ,
&m )
)        cout<}return0;
}

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