请你写个C语言程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
时间: 2023-02-19 17:08:37 浏览: 53
#include <stdio.h>
#include <math.h>
int main()
{
int a, b;
while (scanf("%d %d", &a, &b) == 2)
{
int i, j;
for (i = a; i <= b; i++)
{
int isPrime = 1, isPalindrome = 1;
int m = i;
int n = 0;
while (m > 0)
{
n = n * 10 + m % 10;
m /= 10;
}
if (n != i)
isPalindrome = 0;
for (j = 2; j <= sqrt(i); j++)
{
if (i % j == 0)
{
isPrime = 0;
break;
}
}
if (isPrime && isPalindrome)
printf("%d\n", i);
}
printf("\n");
}
return 0;
}