题目:求不超过1000的回文素数。所谓回文素数是指,对一个整数n从左向右和从由向左读其结果值相同且是素数,即称n为回文素数。所以本题的重点不是判断素数的方法,而是求回文整数。实现思路是先求出一个整数的回文数,再判断是否为素数。
/*求不超过1000的回文素数。所谓回文素数是指,对一个整数n从左向右和从由向左读其结果值相同且是素数,
即称n为回文素数。所以本题的重点不是判断素数的方法,而是求回文整数。实现思路是先求出一个整数的回文
数,再判断是否为素数。
*/
#include <iostream>
using namespace std;
int is_zhi(int a);
int main(void)
{
int a[4],t=0,s=0;
for (int i=1;i!=1001;++i)
{
if (is_zhi(i))
{
for (int k=1;(i/k)>0;k*=10,++t)
{
a[t]=i/k%10;
}
for (int j=t-1,k=1;j>=0;--j,k*=10)
{
s+=a[j]*k;
}
if (s==i&&is_zhi(s))
{
cout<<i<<"为回文素数!"<<endl;
}
t=0;
s=0;
}
}
return 0;
}
int is_zhi(int a)
{
for (int i=2;i<=a/2;++i)
{
if (a%i==0)
{
return 0;
}
if (i==a/2)
{
return 1;
}
}
return 0;
}