社区讨论
搞不清楚了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 条回复,欢迎继续交流。
正在加载回复...