#include <iostream>
#include <iomanip>
int reversal(int num)//先求逆序数
{
int result = 0;
while(num)
{
int lastDigit = num%10;
result = result*10+lastDigit;
num/=10;
}
return result;
}
bool isPrime(int number)//判断素数
{
for(int divisor = 2;divisor<=number/2;divisor++)
{
if(number%divisor==0)
return false;
}
return true;
}
bool isPalindrome(int num)//判断回文
{
return num==reversal(num);
}
using namespace std;
int main()
{
int count =0;
for(int i=2;true;i++)
{
if(isPrime(i) && isPrime(reversal(i)) && isPalindrome(i))
{
cout<<setw(8)<<i;
count++;
if(count%10==0)
cout<<endl;
}
if(count==100)
break;
}
return 0;
}
输出前100个回文素数
最新推荐文章于 2023-03-26 18:02:29 发布