可逆素数

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： fun.cpp                              
* 作    者： 徐汉玉                              
* 完成日期：2012  年11  月15   日   
* 版本号： v1.0         
* 对任务及求解方法的描述部分   
* 输入描述：   
* 问题描述：   
* 程序输出：   
*/   
#include<iostream>
#include<cmath>
using namespace std;
bool isPrimer(int m){
	bool flag=true;
 int k=int(sqrt(m));
 for(int i=2;i<=k;++i){
	 if(m%i==0){
	 flag=false;
	 }
 }
 return flag;

}
int main(){
	int i;
	int recovernum(int n);
	for(i=2;i<=10000;++i){
	if(isPrimer(i)&&isPrimer(recovernum(i)))
		cout<<i<<"是可逆素数"<<'\t';
	}
}
int recovernum(int n){
  int k=0;
  while(n>0){
  k=k*10+n%10;
  n=n/10;
  }
  return k;
}

运行结果：