迴文素數

/*
 * 求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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章