社区讨论

最后一个超时

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

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lo1b52sd
此快照首次捕获于
2023/10/22 18:10
2 年前
此快照最后确认于
2023/11/02 18:28
2 年前
查看原帖
C
#include "stdio.h"


int huiwenshu(int k)
{
   int l,m=0;
   l=k;
   while(l)
   {
       m=m*10+l%10;
       l/=10;
   }
   if(m==k)
       return 1;
   else
       return 0;
}

int zhishu(int j) {
    if (j <= 1) {
        return 0;
    }

    if (j <= 3) {
        return 1;
    }

    if (j % 2 == 0 || j % 3 == 0) {
        return 0;
    }

    for (int z = 5; z * z <= j; z += 6) {
        if (j % z == 0 || j % (z + 2) == 0) {
            return 0;
        }
    }

    return 1;
}
int main()
{
    int a,b;
    fflush(stdout);
    scanf("%d %d",&a,&b);
    int m,n;
    for(int i=a;i<=b;i++)
    {


        if(huiwenshu(i)==1)
        {
            
            if(zhishu(i)==1)
            printf("%d\n",i);
        }
    }
    return 0;

}
最后一个超时

回复

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

正在加载回复...