您的位置:首页 > 其它

第十二周 项目六(4)1000以内的所有回文素数

2014-11-10 17:08 225 查看
问题及代码:

/*
*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;
}

运行结果:


知识点总结:函数的调用,主要是各个函数的定义。这个程序的问题就是得出结果所用时间特别多,不知什么问题。

学习心得:学会小函数,再把所有函数集合起来。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐