區間內的真素數

2021-10-06 19:40:35 字數 651 閱讀 4029

描述

找出正整數 m 和 n 之間(n 不小於 m)的所有真素數。

真素數的定義:如果乙個正整數 p 為素數,且其反序也為素數,那麼 p 就為真素數。

例如,11,13 均為真素數,因為11的反序還是為11,13 的反序為 31 也為素數。

輸入輸入兩個數 m 和 n,空格間隔,1 <= m <= n <= 100000。

輸出按從小到大輸出 m 和 n 之間(包括 m 和 n )的真素數,逗號間隔。如果之間沒有真素數,則輸出 no。

樣例輸入

10 35

樣例輸出

11,13,17,31

解題注意判斷素數時包括1和2,因為要逆序,100的話

注意輸出no

注意包括m和n

**

#include

#include

using

namespace std;

boolss(

int n)

return

true;}

intreverse

(int n)

return r;

}int

main()

}if(flag)cout<<

"no"

;}

區間內的真素數

時間限制 1000 ms 記憶體限制 65536 kb 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。輸入兩個數m和n,空格間隔,1 m n 1...

區間內的真素數

描述 找出正整數 m 和 n 之間 n 不小於 m 的所有真素數。真素數的定義 如果乙個正整數 p 為素數,且其反序也為素數,那麼 p 就為真素數。例如,11,13 均為真素數,因為11的反序還是為11,13 的反序為 31 也為素數。輸入輸入兩個數 m 和 n,空格間隔,1 m n 100000。...

區間內的真素數

2 區間內的真素數 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。輸入 輸入兩...