篩選long裡的所有回文素數

2022-08-02 05:36:15 字數 479 閱讀 8780

用構造法構造回文數,再判斷是否為素數。(除了11以外,所有回文素數的位數都是奇數。)

(1)數字位數如果為偶數,並且為回文,即形如aa、

abba、abccba、abcddcba、abcdeedcba的數絕不是素數,因為其存在因子11。

(2)因此只需考慮數字位數為奇數的情況。

一位數的回文數,a,a的取值0~9,是素數的為2、3、5、7。

構造三位數的回文數:aba,a的取值1~9,b的取值0~9,二重迴圈最多100次。

構造五位數的回文數:abcba,a的取值1~9,b、c的取值0~9,三重迴圈最多1000次。

構造七位數的回文數:abcdcba,a的取值1~9,b、c、d的取值0~9,四重迴圈最多10000次。

構造九位數的回文數:abcdedcba,a的取值1~9,b、c、d、e的取值0~9,五重迴圈最多100000次。

(結束)11位的回文數已經超過一百個億。

**稍後給出~~

HDU NO 2546 素數回文(篩選法求素數表)

問題描述 description xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數,請你寫個程式找出 a 跟b 之間滿足條件的數。5 a b 100,000,000 input 這裡有許多組資料,每組包括兩...

素數的線性篩選

出處 線性篩選法之所以稱之為線性就是因為其對於每乙個合數只用其最小的素因子將其篩選出來。如下 include include include define maxn 1000000 using namespace std int p 1000005 pri 1000005 idx 1 void ge...

oracle裡long型別的總結

oracle裡long型別的總結,閱讀oracle裡long型別的總結,1 long 資料型別中儲存的是可變長字串,最大長度限制是2gb。2 對於超出一定長度的文字,基本只能用long型別來儲存,資料字典中很多物件的定義就是用long來儲存的。1 long 資料型別中儲存的是可變長字 1 long ...