重拾回文素数

/*
Copyright (c) 2012, 烟台大学计算机学院
All rights reserved.
文件名称：test.cpp
作者：孙永
完成日期：2012 年12月6日
版本号：v1.0
输入描述：无
问题描述：调用函数输出1000以内的回文素数
程序输出：1000以内的回文素数
问题分析：
算法设计：略
*/

#include <iostream>
#include<cmath>
using namespace std;
bool isPrime(int n);  //n是素数，返回true，否则返回false
bool isPalindrome(int n); //n是回文数，返回true，否则返回false
int reverseNum(int n);  //返回n的逆序数
int main()
{
int n;
cout<<"万以内的素数有："<<endl;
for(n=2;n<10000;++n)
{
if(isPrime(n))
cout<<n<<" ";

}

cout<<endl;
cout<<"万以内的回文数有："<<endl;
for(n=2;n<10000;++n)
{
if(isPalindrome(n))
cout<<n<<" ";
}
cout<<endl;
cout<<"万以内的回文素数有"<<endl;
for(n=2;n<10000;++n)
{
if(isPrime(n)&&isPalindrome(n))
cout<<n<<" ";
}
cout<<endl;
cout<<"万以内的所有可逆数"<<endl;
for(n=2;n<10000;++n)
{
if(isPrime(n)&&isPrime(reverseNum(n)))
cout<<n<<" ";
}

return 0;

}
bool isPrime(int m)
{
bool prime=true;
int k=int(sqrt(m));
for(int i=2;i<=k;++i)
{
if(m%i==0)
{
prime=false;
break;
}

}
return prime;
}//求素数
bool isPalindrome(int m)
{
bool Palindrome=false;
int n,k;
n=m;
k=0;
while(n>0)
{
k=k*10+n%10;
n=n/10;
}
if(k==m)
Palindrome=true;
return Palindrome;

}//求回文数
int reverseNum(int m)
{
int k;
k=0;
while(m>0)
{
k=k*10+m%10;
m=m/10;

}
return k;

}