【題目描述】

找出正整數(shù)M和N之間（N不小于M）的所有真素數(shù)。

例如，11，13均為真素數(shù)，因為11的反序還是為11，13的反序為31也為素數(shù)。

真素數(shù)的定義：如果一個正整數(shù)P為素數(shù)，且其反序也為素數(shù)，那么P就為真素數(shù)。

【輸入】

輸入兩個數(shù)M和N，空格間隔，1≤M≤N≤100000。

【輸出】

按從小到大輸出M和N之間（包括M和N）的真素數(shù)，逗號間隔。如果之間沒有真素數(shù)，則輸出No。

【輸入樣例】

10 35

【輸出樣例】

11,13,17,31

【源程序】

#include<iostream> #include<cmath> using namespace std; bool judge(int x); int inverted(int n); int a[100000];int main() {int m,n;int i;int k=0;bool flag=false;cin>>m>>n;for(i=m; i<=n; i++) //從m枚舉到nif( judge(i) && judge(inverted(i)) )//分別判斷i以及i變換后是否是素數(shù){k++;a[k]=i;flag=true;}if(flag){for(i=1; i<k; i++)cout<<a[i]<<",";cout<<a[k]<<endl;}elsecout<<"No"<<endl;return 0; }bool judge(int x)//判斷素數(shù) {int i=2;if(x==0||x==1) return false;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false; }int inverted(int n)//求倒序數(shù) {int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum; }

?

總結(jié)

以上是生活随笔為你收集整理的区间内的真素数（信息学奥赛一本通-T1411）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。