首页 > 代码库 > 11周(回文+ 素数)

11周(回文+ 素数)

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


 

 

11周(回文+ 素数)