1411：区间内的真素数

【题目描述】

找出正整数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";
	}
}