编程求所有的 3 位素数,且该素数是对称的。
所谓“对称”是指一个数倒过来还是该数。
例如,375 不是对称数,
因为倒过来变成了 573。
编写程序如下:
#include <iostream>
using namespace std;
bool IsPrime(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main(void)
{
int i,j,k;
for(i=1;i<=9;i++)
{
for(j=0;j<=9;j++)
{
for(k=0;k<=9;k++)
if((i==k)&&(IsPrime(100*i+10*j+k)==1))
cout<<i<<j<<k<<endl;
}
}
return 0;
}
运行结果如下: