看面試經驗的時候看見了這個問題,
首先名詞解釋:
回文數:就是乙個數從前看和從後看是一樣的,比如121,12321
質數:就是乙個只能被1和它自身整除.
回文質數:就是又是回文數又是質數.
好的,概念解釋完了,我們就寫程式了.
1 #include 2 #include 3 #include 4/**5判斷m是否為質數
6@return 1:質數,0:不是質數7*
*/8int ss(int
m)14
15/**16
判斷m是否為回文數
17@return 1:回文,0:不是回文18*
*/19
int huiwen(int
m)26
if (m==x)
27return1;
28else
29return0;
30}3132
intmain()
3352 }
為什麼要奇數字的回文數呢?因為偶數字的回文數注定會被11整除,所以肯定不是質數.
那麼我們這裡只需要考慮101-999,10001-99999,等等奇數字,所以可以少掉很多迴圈啦.
c 實現回文質數
質數 在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。回文數 設n是一任意自然數。若將n的各位數字反向排列所得自然數m與n相等，則稱n為一回文數。例如，n 1234321 要求 輸入數字a,b 以a,b為左右邊界找出區間內所有回文質數 解法 1 include include incl...
回文質數 搜尋
usaco 1.5 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 program name pprime input format file pprime.in ...
回文質數 （Prime Palindromes）
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行乙個。輸入輸出樣例 輸入5 500輸出5 711101131 151181...