c 實現回文質數

質數:在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

回文數:設n是一任意自然數。若將n的各位數字反向排列所得自然數m與n相等，則稱n為一回文數。

例如，n=1234321

要求:輸入數字a,b 以a,b為左右邊界找出區間內所有回文質數

解法(1)

#include

#include
#include
#include
using
namespace std;
intmain()
if(j >
int(
sqrt
(i))
)//如果是質數，就將該數放入v1陣列中
v1.push_back
(i);
}//回文數判斷:將v1裡的每個數字(質數)依次賦值給string,利用陣列每次輸出一位的特點比較對應位。
string s1;
for(
int k =
0; k < v1.
size()
; k++
)//將v1裡每位質數賦值給s1
if(y ==-1
)//若是回文數，y在最後一次迴圈後變成-1
cout << v1[k]
<< endl;
//輸出此回文質數
}}

#include

#include
using
namespace std;
intprime
(int n)
//判定素數 
return1;
}}intpalindrome
(int n)
//判定回文數(參考數字反轉)
if(sum == k)
//判斷是否回文 
return1;
else
return0;
}int
main()
}

回文質數 搜尋

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...

C 查詢回文質數

看面試經驗的時候看見了這個問題,首先名詞解釋 回文數 就是乙個數從前看和從後看是一樣的,比如121,12321 質數 就是乙個只能被1和它自身整除.回文質數 就是又是回文數又是質數.好的,概念解釋完了,我們就寫程式了.1 include 2 include 3 include 4 5判斷m是否為質數...