社区讨论

求助!咋优化代码避免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 条回复,欢迎继续交流。

正在加载回复...