社区讨论

就第一个AC其他全紫求调

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

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mhj1yg0h
此快照首次捕获于
2025/11/03 19:24
4 个月前
此快照最后确认于
2025/11/03 19:24
4 个月前
查看原帖
C
#include<stdio.h>
#include<math.h>
long long int c[10000001],d[10000001],t=0;
void euler(long long int n)
{
	long long int i,j;
	for(i=2;i<=n;i++)
	{
		if(!c[i])
		{
			t++;
			d[t]=i;	
		}
		for(j=1;j<=t;j++)
		{
			c[i*d[j]]=1;
			if(i%d[j]==0)break;
		}	
	}
}
int hui(long long int p)
{
	long long int t=p,a=0;
	while(t!=0)
	{
		a=a*10+t%10; 
		t/=10;
	}
	if(a==p)return 1;
	else return 0;
}
int main()
{
	long long int i,a,b;
	scanf("%lld%lld",&a,&b);
	if(a%2==0)a+=1;
	if(b%2==0)b-=1;
	euler(b);
	for(i=a;i<=b;i+=2)if(c[i]==0)if(hui(i))printf("%lld\n",i);
	return 0;
}

回复

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

正在加载回复...