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）的真素数，逗号间隔。如果之间没有真素数，则输出No。

【输入样例】

10 35

【输出样例】

11,13,17,31

【代码】

 #include 
#include  
using namespace std;
//素数判断函数 是返回1 不是返回0 
int f(int x)
{for(int i=2;i<=sqrt(x);i++)if(x%i==0) return 0;return 1;
}
//把数反向后 返回这个数 
int g(int x)
{int t=0,x1=x;while(x){t=t*10+x%10;x/=10;}	return t;
} 
int main()
{int n,m,a[100000],j=0;cin>>n>>m;for(int i=n;i<=m;i++)	//遍历 {if(f(i)&& f(g(i)) ) //这个数是素数 且这个数得反数也是素数则 存入数组a中 {a[j]=i;j++;}}if(j==0)//数组a中没值则 输出no {cout<<"No";}else//有则输出 最后一位没有逗号 {for(int i=0;i<j;i++){if(i==j-1)cout<<a[i];elsecout<<a[i]<<",";}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！