回文素数

/*
 * 求1000以内的回文素数,回文:前后对称
 * StoryMonster  2016/7/12
 */
#include <iostream>

using namespace std;

bool Palindrome(int n)
{
    int a = 0,b = n;
    while(n!=0)
    {
        a = a*10 + n%10;
        n/=10;
    }
    if(a == b) return true;
    return false;
}
bool PrimeNumber(int n)
{
    if(n==0||n==1) return false;
    for(int i=2;i<n/2;i++)
    {
        if(n%i == 0) return false;
    }
    return true;
}
int main()
{
    for(int i = 11;i<=989;i+=2)
    {
        if(Palindrome(i) && PrimeNumber(i))
            cout << i<<endl;
    }
    return 0;
}
发布了65 篇原创文章 · 获赞 9 · 访问量 4万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章