五位以内的对称素数

最新推荐文章于 2023-04-10 18:29:08 发布

星之ovo

最新推荐文章于 2023-04-10 18:29:08 发布

阅读量3.8k

点赞数 5

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/m0_63168284/article/details/121501518

版权

判断一个数是否为对称且不大于五位数的素数。要求判断对称和判断素数各写一个函数。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n（0 < n < 232）。

输出格式:

对于每组测试，若n是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独占一行。注意：引号不必输出。

输入样例:

输出样例:

Yes
Yes
No
Yes
No

出处:

ZJUTOJ 1187

#include<stdio.h>
#include<math.h>
int huiwen(int n)
{
	int sum=0;
	int i;
	for(i=n;i>0;i/=10)
	{
	sum=sum*10+i%10;	
	}
	if(sum==n)
	{
	return 1;//表示输出回文数
	}
	else
	{
	return 0;
	}
}
int sushu(int n)
{
if(n<2)
{
	return 0;
}
else
{
	for(int a=2;a<=sqrt(n);a++)//sqar为根号
	{
	if(n%a==0)
		return 0;			
	}
	return 1;//1在逻辑关系中表示为真，所以用return 1表示真的输出是素数
}	
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)//这里表示多组输入
	{
		if(n<100000&&huiwen(n)&&sushu(n))
		{
		printf("Yes\n");	
		}
		else
		{
			printf("No\n");
		}
	}
}