社区讨论
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 条回复,欢迎继续交流。
正在加载回复...