【题目描述】
找出正整数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<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
bool zhishu(int a){
if(a==1){
return false;
}
for(int i=2;i<=ceil(sqrt(a));i++){
if(a%i==0){
return false;
}
}
return true;
}
int fanzhuan(int n){
int g,sum=0;
while(n != 0){
g=n%10;
n=n/10;
sum=sum*10+g;
}
return sum;
}
int main(){
int m,n,sum=0;
cin>>m>>n;
for(int i=m;i<=n;i++){
if(zhishu(i)==true){
if(zhishu(fanzhuan(i))){
sum++;
if(sum==1){
cout<<i;
}else{
cout<<","<<i;
}
}
}
}
if(sum==0){
cout<<"No";
}
}