#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int prime(int x)//判断是否是素数
{
int flag = 1;
for (int i = 2; i < x / 2 + 1; i++)
{
if (x % i == 0)
{
flag = 1;
break;
}
else flag = 0;
}
return (flag == 0 || x == 2 || x == 3);
}
int palindrome(int x)//判断是否为回文数
{
int flag = 0, a = x, b = 0;
while (a)
{
b = b * 10 + a % 10;
a = a / 10;
}
flag = (b == x);
return flag;
}
int main(void)
{
int l = 0, r = 0;
while (scanf("%d %d", &l, &r) != EOF)
{
int count = 0, prime_flag = 0, palindrome_flag = 0;
for (int i = l; i <= r; i++)
{
prime_flag = prime(i);
palindrome_flag = palindrome(i);
if (palindrome_flag == 1 && prime_flag == 1)
count++;
}
printf("%d\n", count);
}
return 0;
}
作业记录04 回文素数
于 2023-12-06 13:35:46 首次发布