第11周项目6（1000）以内所有回文素数

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

rainbow丶堂

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

阅读量481

点赞数

本文链接：https://blog.csdn.net/biyutang/article/details/40984131

版权

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：biyutang
*完成日期：2014年11月9日
*版本号：v1.0
*
问题描述：
*输入描述：输入x
*程序输出：输出Y
*/
#include <iostream>

using namespace std;
bool ispalindrome(int x);
bool isprimer(int n);
int main()
{
    int m;
    for(m=2;m<=1000;m++)
    if (ispalindrome(m)&&isprimer(m))
    cout<<m<<" ";
    return 0;
}
bool ispalindrome(int x)
{
    int r,y=0,a;
    a=x;
    while(x>0)
    {
        r=x%10;
        y=y*10+r;
        x=x/10;
    }
       if(a==y)
        return(y);
       else
        return(0);

}
bool isprimer(int n)
{
    int a,b;
    for(b=2;b<=(n/2);b++)
    {

    a=n%b;
    if(a==0)
    return(false);
    }
    return(true);

}

运行结果：