码迷,mamicode.com
首页 > 其他好文 > 详细

11周(回文+ 素数)

时间:2014-11-13 16:44:40      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:c++ 生活

/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:测试控制符号

*作者:王忠
*完成日期:2014.10.30
*版本号:v1.0
*
*问题描述:输出1000以内既是回文数又是素数的数

*输入描述:

*程序输出:输出1000以内既是回文数又是素数的数

 

#include <iostream>
using namespace std;
bool isPalindrome(int);
bool isPrimer(int);
int main()
{
    for(int m=2;m<=1000;++m)
    if(isPalindrome(m)&&isPrimer(m))
        cout<<m<<"  ";
    return 0;
}
bool isPalindrome(int n)
{
    int s=0,r,x=n;
    while (x>0)
    {
        r=x%10;
        s=s*10+r;
        x=x/10;
    }
    return(s==n);
}
bool isPrimer(int x)
{
    bool result =true;
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            result = false;
            break;
        }
    }
    return result;
}


 

 

bubuko.com,布布扣

11周(回文+ 素数)

标签:c++ 生活

原文地址:http://blog.csdn.net/wangzhongwangmin/article/details/41079379

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!