问题及代码:
/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:吴胜男
*完成日期:2014年11月10日
*版本号:v1.0
*
*问题描述:输出1000以内的所有回文素数
*输入描述:略
*程序输出:1000以内的所有回文素数
*/
#include<iostream>
using namespace std;
bool isPalindrome(int);
bool isPrimer(int);
int main()
{
cout<<"1000以内的所有回文素数为:";
int m;
for(m=1;m<=1000;++m)
{
if(isPalindrome(m)&&isPrimer(m))
cout<<m<<" ";
}
return 0;
}
bool isPalindrome(int n)
{
int r,l=0,m;
m=n;
bool ispalindrome=false;
while(m>0)
{
r=m%10;
l=l*10+r;
m=m/10;
}
if(l==n)
ispalindrome=true;
return ispalindrome;
}
bool isPrimer(int n)
{
int i=2;
while(n%i!=0)
{
++i;
}
if(n==i)
return true;
else
return false;
}
运行结果:
知识点总结:函数的调用,主要是各个函数的定义。这个程序的问题就是得出结果所用时间特别多,不知什么问题。
学习心得:学会小函数,再把所有函数集合起来。