/*
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fun.cpp
* 作 者: 董慧
* 完成日期: 2012 年 11 月26日
* 版本号: 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;
return 0;
}
bool isPalindrome(int n)
{
int m,k;
m=n;
k=0;
while(m>0)
{
k=k*10+m%10;
m=m/10;
}
if(k==n)
return true;
else
return false;
}
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;
}
输出结果:
心得体会:越来越长了。。