【題目描述】

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

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

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

【輸入】

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

【輸出】

按從小到大輸出M和N之間（包括M和N）的真素數，逗號間隔。如果之間沒有真素數，則輸出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變換后是否是素數{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)//判斷素數 {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)//求倒序數 {int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。