第十一周项目6——可逆素数

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:main.cpp
*作者:苏强
*完成日期:2014年11月10日
*版本号:v1.0
*
*问题描述:输出10000以内的可逆素数
*输入描述:无
*程序输出:输出10000以内的可逆素数
*/
#include<iostream>
#include<cmath>
using namespace std;
int reverse (int x);
bool isPrimer(int n);

int main()
{
cout<<"10000以内的可逆素数有：";
for (int i=10; i<=10000; ++i)
if(isPrimer(i))
if(isPrimer(reverse(i)))
cout<<i<<" ";
return 0;
}
bool isPrimer(int n)
{
bool z=true;
for(int a=2; a<=(sqrt(n)); ++a)
if (n%a==0)
z=false;
return z;
}

int reverse (int x)
{
int r,m=0;
while (x>0)
{
r=x%10;
m=m*10+r;
x=x/10;
}
return m;

}