社区讨论

66,来个大佬帮帮我

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m1ndrnt6
此快照首次捕获于
2024/09/29 17:30
去年
此快照最后确认于
2025/11/04 18:31
4 个月前
查看原帖
C
#include<stdio.h>
#include<math.h>
int prime(int x)
{
	if (x == 1)
	{
		return 0;
	}
	if (x == 2 || x == 3)
		return 1;
	for (int i = 2; i <= sqrt(x); i++)
	{
		if (x % i == 0)
			return 0;
	}
	return 1;
}
int hw_prime(int x)
{
	if ((x >= 1000 && x <= 9999) || (x >= 100000 && x <= 999999))
		return 0;
	int i=1,m=0;
	int a[20];
	do
	{
		a[i] = x % 10;
		x /= 10;
		i++;
	} while (x!=0);
	for (int j = 1; j <= (i - 1)/2; j++)
	{
		if (a[j] != a[i - j])
			return 0;
	}
	return 1;
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	if(a%2==0)
	{
		a++;
		for (int i = a; i <= b; i += 2)
		{

			if (prime(i) && hw_prime(i))
			{
				printf("%d\n", i);
			}
		}
	}
	else
	{
		for (int i = a; i <= b; i += 2)
		{

			if (prime(i) && hw_prime(i))
			{
				printf("%d\n", i);
			}
		}
	}
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...