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