1411 區間內的真素數(C C )

2021-10-24 22:15:38 字數 619 閱讀 9358

找出正整數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

#include

#include

using

namespace std;

//素數判斷函式 是返回1 不是返回0

intf

(int x)

//把數反向後 返回這個數

intg

(int x)

return t;

}int

main()

}if(j==0)

//陣列a中沒值則 輸出no

else

//有則輸出 最後一位沒有逗號

}}

1411 區間內的真素數

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

23 區間內的真素數

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

區間內的真素數

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