hdu 素數回文

2021-09-11 06:09:49 字數 527 閱讀 1947

ps:題目大意是,給定x和y(x<=y), 輸出x和y區間內所有既是素數又是回文的數, (5<=x<=y<=1e8)

這道題很簡單啊,求素數多簡單,求回文多簡單

題目資料範圍過大,導致素數篩直接被捨棄, 直接使用乙個for來判斷的話,會超時(可能也不會,網上確實有直接判斷能ac的題解, 但是我自己寫的就超時, 難道是……人品問題 !!)

看到了乙個大神的題解,把所有結果打表求出來(雖然是1e8範圍,但是其中既是素數又是回文的確實不多),放到乙個陣列裡面,直接遍歷一遍,滿足大於等於x小於等於y的數就輸出。

反正我想不出來!

打表的**很簡單,這裡就不放了;

#include

using namespace std;

int ans[

800]=;

intmain()

}printf

("\n");

}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 這裡有許多組資料,每組...

hdu1043 素數回文

整體思想可以理解為打表,可以通過如下辦法打表 但是相對比較麻煩 還可以直接使用陣列,將所有資料直接儲存進來,這種方法相對比較簡單,可以不需要使用高效的素數法 include include include include includeusing namespace std bool prime 9...