第十一周项目6-回文、素数(输出1000以内所有回文素数)

来源:互联网 发布:不出门知天下事的生肖 编辑:程序博客网 时间:2024/05/18 23:56
/* *Copyright  (c)  2014,烟台大学计算机学院 *All rights reserved. *文件名称: test.cpp *作        者:满星辰 *完成日期:2014年11月9日 *版本号:v1.0 * *问题描述:输出1000以内所有回文素数 *输入描述: 无输入 *程序输出:输出1000以内所有回文素数 */#include <iostream>#include <cmath>using namespace std;int reverse(int x);bool isprimer(int m);bool isPalindrome(int x);int main(){    for(int m=2; m<=1000; ++m)    {        if(isPalindrome(m)&&isprimer(m))        {            cout<<m<<'\t';        }    }    return 0;}bool isPalindrome(int x){    bool Palindrome=false;    if(reverse(x)==x)        Palindrome=true;    return Palindrome;}int reverse(int x){    int m=0;        while(x>0)    {        m=m*10+x%10;        x=x/10;    }    return m;}bool isprimer(int n){    bool primer=true;    int k=int(sqrt(n));    for(int i=2;i<=k;++i)    {        if(n%i==0)        {            primer=false;            break;        }    }return primer;}


运行结果:

学习心得:

将前两个编在一起,就OK了~~!

0 0
原创粉丝点击