noi1 13 11回文素數題解

2021-10-24 18:28:10 字數 565 閱讀 1157

首先還是上題目:

總時間限制: 5000ms 記憶體限制: 65536kb

描述乙個數如果從左往右讀和從右往左讀數字是相同的,則稱這個數是回文數,如121,1221,15651都是回文數。給定位數n,找出所有既是回文數又是素數的n位十進位制數。(注:不考慮超過整型數範圍的情況)。

輸入位數n,其中1<=n<=9。

輸出第一行輸出滿足條件的素數個數。

第二行按照從小到大的順序輸出所有滿足條件的素數,兩個數之間用乙個空格區分。

樣例輸入

1樣例輸出

42 3 5 7

下面是ac的c++**:

#include

using

namespace std;

int nn[

6000];

intmain()

if(f)

nn[num++

]=x;

}cout

int i=

0;i)cout<<<

" ";

}return0;

}

866 回文素數

求出大於或等於n的最小回文素數。回顧一下,如果乙個數大於 1,且其因數只有 1 和它自身,那麼這個數是素數。例如,2,3,5,7,11 以及 13 是素數。回顧一下,如果乙個數從左往右讀與從右往左讀是一樣的,那麼這個數是回文數。例如,12321 是回文數。示例 1 輸入 6輸出 7示例 2 輸入 8...

python123回文素數 平方回文素數

問題描述 素數的平方是回文,比如11 11 121。求不超過1000的平方回文素數。我的 import math def prime m count 0 for i in range 2,int math.sqrt m 1 if m i 0 count 1 if count 1 return tru...

Java實驗 3 回文素數

回文素數指某乙個數既是回文數 又是素數,例如2,3,5,7,11,101,131,程式設計找出前100個回文素數,並且要求按照每行10個的格式輸出。輸出方式任選。1 本題主要變數的功能 count1 記錄一行已經輸出了幾個,實現每行輸出10 個,整型,初始值為0 count2 記錄已經輸出回文素數個...