您的位置:首页 > 其它

输出10000以内的所有回文素数

2012-12-23 19:59 597 查看
/*
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fun.cpp
* 作    者: 董慧
* 完成日期: 2012 年 12 月23日
* 版本号: v1.0
* 对任务及求解方法的描述部分
* 输入描述:略
* 问题描述:略
* 程序输出:略
*/
#include <iostream>
#include<cmath>
using namespace std;
bool isPrime(int n);
bool isPalindrome(int n);
int main()
{
int m;
cout<<"输出10000以内的所有回文素数"<<endl;
for(m=2;m<10000;++m)
{
if(isPalindrome(m)&&isPrime(m))
cout<<m<<'\t';
}
cout<<endl<<endl;

return 0;
}

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

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

输出结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐