求范围内回文素数

最新推荐文章于 2025-12-09 13:25:29 发布

原创最新推荐文章于 2025-12-09 13:25:29 发布 · 398 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个用C语言编写的程序，包含两个函数is_prime用于判断一个整数是否为素数，huiwen函数检查一个数是否为回文。程序通过输入两个整数m和n，输出它们之间的回文且是素数的数字。

#include<stdio.h>
#include<string.h>
#include<math.h>
int is_prime(int n)
{
	int flag = 1;
	if (n <= 1)
	{
		return 0;
	}
	else
	{
		for (int i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				return 0;
			}
		}
	}
	return flag;
}
int huiwen(int n)
{
	int m = 0;
	int t = n;
	while (n)
	{
		m = m * 10 + n % 10;
		n /= 10;
	}
	if (t == m)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	int m, n, i;
	scanf("%d %d", &m, &n);
	for (i = m; i <= n; i++)
	{
		if (huiwen(i) && is_prime(i))
		{
			printf("%d ", i);
		}
	}
	return 0;
}