呦吼 是素數回文數

2021-09-28 20:03:37 字數 529 閱讀 3763

呦吼!——是素數回文數

原題鏈結

由於題目給的資料並不大,採用先判斷素數或者先判斷回文數都可以,我採用的是先判斷是否為素數,在判斷是否為回文數的方法。

判斷素數時採用for遍歷乙個乙個判斷是否可以被除1及本身以外除盡的方法。

想要判斷回文數時我們可以發現題目中所給的n的範圍是兩位數和三位數

所以只需要分為兩種情況進行判斷即可,當n為兩位數時第一位和第二位相同即為回文數,當n為三位數時,第一位和第三為相同即為回文數。

#include

#include

#include

#include

intmain()

}if(d==0)

}}else

if(i<=

1000)}

if(d==0)

}}d=0;

}printf

("%lld"

,c);

return0;

}

2928 素數回文數的個數,回文數系列簡單題

求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數 只需要先將區間內的素數使用埃及篩法進行篩選,然後對於素數逐個判斷是否為回文數即可。回文數系列總結版看這裡。include include include include incl...

hdu 素數回文

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

1408 素數回文數的個數

求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數。23 1回文數指左右對稱的數,如 292,333。include include include include include using namespace std bool...