社区讨论

如何改进降低复杂度

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi5ht6j7
此快照首次捕获于
2025/11/19 12:18
4 个月前
此快照最后确认于
2025/11/19 12:18
4 个月前
查看原帖
CPP
#include<stdio.h>
int shushu(int x)
{
    int i;
    for(i=2;(i*i)<=x;i++)
    {
    if(x%i==0) 
    return 0;
    }
    return 1;
}
int huiwen(int x)
{
    int ans=0,l=x;
    while(l!=0)
    {
        ans=ans*10+l%10;
        l=l/10;
    }
    if(ans==x) return 1;
    return 0;
}
int main()
{
    int i,a,b;
    scanf("%d %d",&a,&b);
    if (a!=2&&a%2==0) a++;
    for(i=a;i<=b;i=i+2)
    {
        if(shushu(i))
        {
            if(huiwen(i))  printf("%d\n",i);
        }
    }
}

回复

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

正在加载回复...