求不超过1000的回文素数。
**输入格式要求:提示信息:"Following are palindrome primes not greater than 1000:\n"
**输出格式要求:"%d\t"
程序运行示例如下:
Following are palindrome primes not greater than 1000:
11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929
#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);
}
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);
}
}
}
}