判斷並輸出打印前一百個迴文素數,每行10個

//eg:131 757像這樣是迴文素數ios

#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;
}spa

相關文章
相關標籤/搜索