文章

145

粉丝

218

获赞

304

访问

115.4k

头像
回文质数 题解:C
P1706 武汉大学机试题
发布于2024年2月6日 21:30
阅读数 515

#include <stdio.h>
#include <math.h>

//判断素数
int isPrimary(int n)
{
	int i;
	for(i = 2; i <= sqrt(n); i++)
		if(n % i == 0)
			break;
	if(i > sqrt(n)) return 1;
	else return 0;
}	
//判断回文
int Palindrome(int n)
{
	int a[100],i = 0,j;
	while(n)
	{
		a[i++] = n%10;
		n/=10;
	}
	j = 0;
	i--;
	while(j <= i && a[i] == a[j]) i--,j++;
	if(j > i) return 1;
	else return 0;
}

int main()
{
	int i,a,b;
	scanf("%d %d",&a,&b);
	for(i = a; i <= b; i++)
		if(isPrimary(i) && Palindrome(i) && i != 1)
			printf("%d\n",i);
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发