判断并输出打印前一百个回文素数,每行10个
//eg:131 757像这样是回文素数
#include<iostream>
#include<iomanip> //setw(int)在本文件中
using namespace std;
bool isPrime(int number); //判断一个数是否为素数
bool palindromicPrime(int num); //判断素数是否回文
int main()
{
int count = 0;
for(int k = 2;count < 100;k++){
if(isPrime(k) && palindromicPrime(k)){
count++;
if(count % 10 == 0)
cout <<setw(6)<<k<<endl;
else
cout <<setw(6)<<k;
}
}
return 0;
}
bool isPrime(int number)
{
for(int j = 2;j < number / 2; j++)
{
if(number % j == 0)
return false;
}
return true;
}
bool palindromicPrime(int num)
{
int n = 0,count = 0,num1 = num;
while(num1 > 0){
n = n * 10 + num1 % 10;
num1 = num1 / 10;
}
if(n == num)
return true;
else
return false;
}