總時間限制: 5000ms 記憶體限制: 65536kb
描述
乙個數如果從左往右讀和從右往左讀數字是相同的,則稱這個數是回文數,如121,1221,15651都是回文數。給定位數n,找出所有既是回文數又是素數的n位十進位制數。(注:不考慮超過整型數範圍的情況)。
輸入
位數n,其中1<=n<=9。
輸出
第一行輸出滿足條件的素數個數。
第二行按照從小到大的順序輸出所有滿足條件的素數,兩個數之間用乙個空格區分。
樣例輸入
1
樣例輸出
4
2 3 5 7
關鍵點
分析過程
步驟 **
int
isprime
(int n)
return1;
}vector<
int> v;
// 儲存回文素數
intmain()
else
if(n==2)
else
if(n==
3||n==
5||n==
7||n==9)
if(sum%2!=
0)}}
printf
("%d\n",(
int)v.
size()
);for(
int i=
0;i<
(int
)v.size()
;i++)}
else
return0;
}
第11周專案6 回文,素數
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月11日 版 本 號 v1.0 問題描述 編制乙個函式reverse,返回給定資料的 反序數 例如輸入1234,輸出4321。請編制reverse函式,在下面 的基礎上補充相關的部分,實現要求的功能。程式輸入 乙個整數,m 程...
第11周專案6 回文素數
問題及 檔名稱 number.cpp 作 者 趙敏 完成日期 2014年11月11日 版 本 號 v1.0 問題描述 輸出1000以內的所有回文素數 include using namespace std bool ispalindrome int bool isprimer int int mai...
第11周專案六 回文 素數(3)
問題描述 編制乙個返回值為 bool 型的函式 isprimer 用於判斷引數是否為素數 是素數返回 true,否則 false 自編 main 函式用於測試。文 件 名 回文素數系列.cpp 作 者 張 鵬 完成日期 2014年11月08號 版 本 號 v1.2 問題描述 編制乙個返回值為 boo...