社区讨论
求助!咋优化代码避免TLE。?感谢dalao
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m10ijuab
- 此快照首次捕获于
- 2024/09/13 17:25 去年
- 此快照最后确认于
- 2025/11/04 21:18 4 个月前
CPP
#include<stdio.h>
#include<string.h>
bool panduanhuiwenshu(int n)//判断n是否为回文数
{
if(n<10)
{
return true;
}
char s[10];
sprintf(s,"%d",n);
int len=strlen(s);
for(int i=0;i<len/2;i++)
{
if(s[i]!=s[len-i-1])
{
return false;
}
}
return true;
}
bool panduanzhishu(int n)//判断n是否为质数
{
for(int i=2;i*i<=n;i++)
{
if(n==2)
{
return true;
}
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
for(int i=a;i<=b;i++)
{
if(panduanhuiwenshu(i)==1)
{
int m=panduanzhishu(i);
if(m==1)
{
printf("%d\n",i);
}
}
}
return 0;
}
感谢感谢感谢感谢感谢好心人指点!!
回复
共 2 条回复,欢迎继续交流。
正在加载回复...