NOI OJ 1 13 ID 11 回文素數

2021-09-24 12:16:18 字數 960 閱讀 8737

總時間限制: 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...