您的位置:首页 > 其它

第十一周项目六 (3+)输出1000以内所有回文素数

2014-11-09 12:18 344 查看
问题及代码:

#include <iostream>
using namespace std;
bool isPrimer(int n);
bool isPalindrome(int n);
int main()
{
    int m;
    for(m=2; m<=1000; ++m)
    {
        if (isPrimer(m)&&isPalindrome(m))
            cout<<m<<"\t";
    }
    return 0;
}

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

bool isPalindrome(int n)
{
    int r,g=0,k=n;
    while(k!=0)
    {
        r=k%10;
        g=g*10+r;
        k=k/10;
    }
    return (g==n);
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: