第十一周项目6：（4）输出1000以内的所有回文素数

最新推荐文章于 2022-11-11 10:21:59 发布

'' Only .

最新推荐文章于 2022-11-11 10:21:59 发布

阅读量425

点赞数

本文链接：https://blog.csdn.net/ltn21999/article/details/41008861

版权

 /*   

 *Copyright (c) 2014,烟台大学计算机学院   

 *All rights reserved.   

 *文件名称:first.cpp   

 *作者:刘天恩   

 *完成时间:2014年11月11号   

 *版本号:v1.0   

 *问题描述:输出1000以内的所有回文素数。

 *输入描述:无

 *程序输出:输出1000以内的所有回文素数 

 */      


#include <iostream>
#include<cmath>
using namespace std;
bool isPalindrome(int);
bool isPrimer(int);
int main()
{
    int a;
    cout<<"1000以内的所有回文素数："<<endl;
    for(a=2;a<=1000;a++)
       {
           if(isPalindrome(a))
        if(isPrimer(a))
        cout<<a<<" ";
       }
       return 0;
}
bool isPalindrome(int n)
{
    int x=0,r,a;
    bool z=false;
    a=n;
    while(n>0)
    {
        r=n%10;
        x=x*10+r;
        n=n/10;
    }

    if(a==x)
        z=true;
    return z;
}
bool isPrimer(int n)
{
    bool z=true;
    for(int a=2;a<=sqrt(n);a++)
        if(n%a==0)
        z=false;
    return z;
}

运行结果：