所谓回文素数是指,对一个整数n从左向右和从右向左读其结果值相同且使素数,即称n为回文素数。
所以本题的重点不是判断素数的方法,而是求回文数。实现思路是先求出一个整数的回文数,再判断是否为整数。
不超过1000的回文数包括二位和三位的回文数,我们采用穷举法来构造一个整数并求与其对应的反序数,若整数与其反序数相等,则该整数就是回文数。
#include <stdio.h>
int a(int n)
{
int i;
for (i = 2; i <= (n - 1) / 2; i++)
{
if(n % i == 0)
{
return (0);
}
}
return (1);
}
int main()
{
int i, j, k, s, t;
printf("following are palindrome primes not greater than 1000:\n");
for (i = 0; i <= 9; i++)
{
for (j = 0; j <= 9; j++)
{
for (k = 0; k <= 9; k++)
{
s = i * 100 + j * 10 + k;
t = k * 100 + j * 10 + i;
if(i == 0 && j == 0)
{
t /= 100;
}
else if(i == 0)
{
t /= 10;
}
if( s > 10 && s == t && a(s))
{
printf("%d\t",s) ;
}
}
}
}
}