33,311
社区成员
发帖
与我相关
我的任务
分享
# include <stdio.h>
# include <string.h>
int is_prime(long n)
{
long i;
for (i = 2; i * i <= n; i++)
if (n % i == 0)
return 0;
return 1;
}
int is_palindromic(long n)
{
char buffer[BUFSIZ] = "";
int i, l;
sprintf(buffer, "%ld", n);
l = strlen(buffer);
for (i = 0; i <= l / 2; i++)
{
if (buffer[i] != buffer[l - 1 - i])
return 0;
}
return 1;
}
int main()
{
long m, n, i;
printf("input m n: ");
scanf("%ld%ld", &m, &n);
for (i = m; i <= n; i++)
if (is_prime(i) && is_palindromic(i))
printf("%ld\n", i);
return 0;
}