社区讨论

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 条回复,欢迎继续交流。

正在加载回复...