整體思想可以理解為打表,可以通過如下辦法打表(但是相對比較麻煩),還可以直接使用陣列,將所有資料直接儲存進來,這種方法相對比較簡單,可以不需要使用高效的素數法;
#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 這裡有許多組資料,每組...