【題目描述】
找出正整數(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<cstdio> #include<cmath> using namespace std; bool c(int x); int b(int n); int a[100000],m,n,i,k; bool flag=false; int main() {scanf("%d%d",&m,&n);for(i=m; i<=n; i++) if(c(i)&&c(b(i))){k++;a[k]=i;flag=true;}if(flag){for(i=1; i<k; i++)printf("%d,",a[i]);printf("%d",a[k]);}elseprintf("No\n");return 0; } bool c(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 b(int n) {int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum; }

總結

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

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