找出100-900之间的无暇素数。所谓无暇素数是指本身为素数,且其逆序数也是素数的数。例如:113是一个素数,311也是一个素数,113就是无暇素数。
#include<stdio.h>
int main()
{
int n, m, a, b, c, i, f, t;
for (n = 100; n <= 900; n++)
{
f = 1;
for (i = 2; i < n; i++)
if (n % i == 0)
{ f = 0; break;
}
if (f == 1)
{
a = n / 100;
b =( n / 10)%10;
c = n%10;
m = c * 100 + b * 10 + a;
t = 1;
for (i = 2; i < m; i++)
if (m % i == 0)
{
t = 0; break;
}
if (t== 1)
printf("%d\n", n);
}
}
printf("\n");
return 0;
}