C语言——实现判断对称素数

最新推荐文章于 2024-12-09 09:22:39 发布

原创最新推荐文章于 2024-12-09 09:22:39 发布 · 498 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

问题描述：判断对称素数，所谓的对称素数是不管从左往右看或者从右往左看数值是一样的，并且本身是素数的数，例如191。

//判断对称素数
/*所谓的对称素数是不管从左往右看或者从右往左看数值是一样的，并且本身是素数的数，例如191*/
 
#include<stdio.h>

int isPrime(int m);				//判断素数函数声明 
int pt(int m);					//逆序输出函数声明 

int isPrime(int m)
{
	int i;
	if(m>=2)
		{
			for(i=2;i<m;i++)
				{
					if(m%i==0)
						{
							return 0;
						}
				}
			if(i>=m)
				{
					return 1;
				}
		}
	else
		{
			return 0;
		}
}

int pt(int m)			//逆序输出函数
{	
	int n1,T,t=0;
	T = m;
	while(m>0)
		{
			n1=m%10;
			t=t*10+n1;
			m=m/10;	
		}
	if(t==T)
		{
			return 1;
		} 
	else	
		{
			return 0;
		}
} 

int main()
{
	int x,n1,t=0,T;
	printf("请您输入一个数字 = ");
	scanf("%d",&x);
	if(isPrime(x) && pt(x))
		{
			printf("Yes\n"); 
		}
	else
		{
			printf("No\n");
		} 
	return 0;
}

运行结果如下：