回文素数判断

最新推荐文章于 2022-12-27 10:43:19 发布

pbxylyq

最新推荐文章于 2022-12-27 10:43:19 发布

阅读量915

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言经典算法

本文链接：https://blog.youkuaiyun.com/pbxylyq/article/details/79899955

C语言经典算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于找出10到1000之间的所有回文素数，并统计其数量。通过定义两个辅助函数，分别实现数字的倒置和素数的判断，最终遍历指定区间内的所有整数来筛选符合条件的回文素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//回文素数
//1.素数，2.回文
//遍历+条件
#include<stdio.h>
#include<math.h>
long re(long n)//倒置
{
	int t=0;
	while(n>0)
	{
		t=t*10+n%10;
		n=n/10;
	}
	return t;
}
int pri(long m)//素数判断
{
	long n=sqrt(m),i;
	for(i=2; i<=n; i++)
		if(m%i==0)
			return 0;
	return 1;
}
int main()
{
	long i;
	int k=0;
	for(i=10; i<=1000; i++)	/*遍历+条件*/
	{
		if(pri(i)&&i==re(i))
		{
			k++;/*个数累加*/
			printf("%d\t",i);/*输出*/
		}
	}
	printf("\n总共有%d个回文式素数！\n",k);
}