社区讨论
C语言最后一个超时
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo15b0do
- 此快照首次捕获于
- 2023/10/22 15:26 2 年前
- 此快照最后确认于
- 2023/11/02 14:58 2 年前
C
#include <stdio.h>
#include <math.h>
int hw(int n);
int is(int n);
int main()
{
int a,b;
scanf("%d %d",&a,&b);
for(int i = a;i<=b;i++){
if(hw(i)&&is(i)){
printf("%d\n",i);
}
}
return 0;
}
int hw(int n){
int sum=0;
int k=n;
while(n!=0){
sum=sum*10+n%10;
n/=10;
}
if(sum==k) return 1;
else return 0;
}
int is(int n){
if(n%2==0) return 0;
else{ for(int k = 3;k<=sqrt(n);k++){
if(n%k==0){
return 0;
}
}return 1;
}
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...