社区讨论

I need 大佬们的help,为什么最后一个点还是tle

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lqxqiemw
此快照首次捕获于
2024/01/03 20:08
2 年前
此快照最后确认于
2024/01/03 22:32
2 年前
查看原帖
CPP
int zshu(int x)
{
	int i;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) return 0;
	}
	return x;
}
int main()
{
	int i,len,j,m,n,count;
	char str[100];
	cin>>m>>n;
	if(m%2==0) m++;
	for(i=m;i<n+1;i+=2)
	{
		sprintf(str,"%d",i);
		len=strlen(str);
		if(len%2==0&&i!=11) continue;
		count=0;
		for(j=0;j<len/2;j++)
		{
			if(str[j]==str[len-j-1]) count++;//continue;只是跳过了本次循环 
		}
		if(count==len/2)
		{
			if(zshu(i)!=0) cout<<i<<endl;//比printf快10ms左右 
		}
	}
	return 0;
}

回复

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

正在加载回复...