社区讨论
C语言求助 为什么最后三个测试点tle了 在devc++上运行是没有问题的呀
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lor08gmd
- 此快照首次捕获于
- 2023/11/09 17:46 2 年前
- 此快照最后确认于
- 2023/11/09 20:16 2 年前
C
#include<stdio.h>
#include<math.h>
int check_if_is_prime(int n);
int check_if_is_palindromes(int n);
int main(void)
{
int min,max,i;
scanf("%d %d",&min,&max);
for(i=min;i<=max;i++)
if(check_if_is_prime(i)&&check_if_is_palindromes(i))
printf("%d\n",i);
return 0;
}
int check_if_is_prime(int n){
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0&&i!=n)
return 0;
return 1;
}
int check_if_is_palindromes(int n){
int each_turn[9];
int sub_each_turn[9];
int i,k,counter;
for(i=0;n>0;i++){
if(n<10){
each_turn[i]=n;
n/=10;
}
else{
each_turn[i]=n%10;
n/=10;
}
}
i-=1;
counter=i;
for(k=0;i>=0;i--,k++)
sub_each_turn[k]=each_turn[i];
for(i=0,k=0;i<=counter;i++,k++)
if(sub_each_turn[k]!=each_turn[i])
return 0;
return 1;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...