hdu1043 素數回文

2021-09-06 10:55:46 字數 402 閱讀 3403

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

#include#include#include#include#includeusing namespace std;

bool prime[9989900] ;

int re_prime[ 1000 ] ;

void prime( )//高效判斷素數法:所有和數都等於n個素數的乘積

}

bool test( int temp )

return a == b ;

} int main()

printf( "\n" ) ;

}}

hdu 素數回文

ps 題目大意是,給定x和y x y 輸出x和y區間內所有既是素數又是回文的數,5 x y 1e8 這道題很簡單啊,求素數多簡單,求回文多簡單 題目資料範圍過大,導致素數篩直接被捨棄,直接使用乙個for來判斷的話,會超時 可能也不會,網上確實有直接判斷能ac的題解,但是我自己寫的就超時,難道是 人品...

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