23 區間內的真素數

2021-09-21 15:30:18 字數 580 閱讀 2088

23:區間內的真素數

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

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

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

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

1 #include2 #include3

int isprime(int n)//

判斷n是否質數410

return1;

11}

12int isprime2(int n)//

判斷n的反序是否質數

1320

return

isprime(t);21}

22int main(int argc, char *ar**)

2331

else printf("

,%d"

,i);32}

33}34if(t==0) printf("

no\n");

35return0;

36 }

1411 區間內的真素數

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

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

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

區間內的真素數

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