28.反素数
反素数,指的是一个非回文素数,反转了之后还是素数
在控制台显示前一百个反素数,每10个换一次行
#include<iostream>
#include<cmath>
using namespace std;
int x(int n)
{
int res=0;
while(n)
{
res*=10;
res+=n%10;
n/=10;
}
return res;
}
bool z(int n)
{
if(n%2==0&&n!=2)
return 0;
for(int i=3;i<=sqrt((long double)n);i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int n=0;
for(int i=2;n<100;i++)
{
int p=x(i);
if(z(i)&&z(p)&&i!=p)
{
cout<<i<<" ";
n++;
if(n%10==0)
cout<<endl;
}
}
}