社区讨论

麻烦大佬帮忙康康,不会写

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo31leh6
此快照首次捕获于
2023/10/23 23:18
2 年前
此快照最后确认于
2023/10/23 23:18
2 年前
查看原帖
C
#include<stdio.h>
int A(int x)
{
	int i=2,ret=1;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
		{
			ret= 0;
			break;
		}
	}return ret;
}
int B(int x)
{
	int i=1,cnt=1;
	int sum=0,ret=0;
	int t=x;
	int d=x;
	for(i=1;t>9;i++)
	{
		t/=10;
		cnt*=10;
	}
	while(d>0)
	{
		sum+=d%10*cnt;
		d/=10;
		cnt/=10;
	}if(sum==x)
	{
		ret=1;
	}
	return ret;
}
int main()
{
	int a,b;
	int i; 
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i++)
	{
		if(A(i))
		{
			if(B(i))
			{
				printf("%d\n",i);
			}
		}
	}
	return 0;
}

回复

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

正在加载回复...