區間內的真素數

2021-09-13 02:44:51 字數 1273 閱讀 9923

2:區間內的真素數

時間限制: 1000 ms 記憶體限制: 65536 kb

【題目描述】

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

思路:定義兩個函式:乙個bool型別的判斷是否為素數的函式、乙個反序函式,將真素數放到a陣列中,之後用for迴圈輸出。

#include

"pch.h"

#include

#include

using namespace std;

int k, i, j, l, p, b[11]

;bool judge

(int x)

//定義乙個bool型別的判斷是否為素數的函式

if(i > k)

return true;

return false;

}int

tump

(int y)

//定義乙個反序函式

if(y <10)

break

; p =

(y /10)

%10; b[l]

= p;

l++; y = y /10;

//刪除個位,進行下一輪迴圈

區間內的真素數

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

區間內的真素數

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