社区讨论

搞不清楚了555求大佬看看

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi4a22za
此快照首次捕获于
2025/11/18 15:54
4 个月前
此快照最后确认于
2025/11/18 21:01
4 个月前
查看原帖
C
 #include<stdio.h>
  #include<stdbool.h>
  bool isPrime(int num)
  {
      if(num<2) return false;
      else for(int i=2;i*i<=num;i++)
      {
          if(num%i==0) return false;
      }
      return true;
              
  }
bool isReverse(int num)
{
    int originnumber=num;
    int reversenumber=0;
    while(num>0)
    {
       int t =num%10;
        num=num/10;
        reversenumber=reversenumber*0+t;
    }
    return reversenumber==originnumber;
}
bool isPrimeReverse (int num)
{
    return isPrime(num) && isReverse(num);
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int num;
    for(num=a;num<=b;num++)
    {
        if(isPrimeReverse(num))
            printf("%d\n",num);
    }
    return 0;
}

回复

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

正在加载回复...