判断并输出打印前一百个回文素数,每行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;
}

posted @ 2016-11-11 10:27  奋斗“的”菜鸟  阅读(1623)  评论(0编辑  收藏  举报