样例没错,但是超时了
查看原帖
样例没错,但是超时了
1525851
moranlxj楼主2024/10/29 21:50
#include<stdio.h>
#include<math.h>
#include<stdbool.h>
bool Prime(int n){
	int i;
	int cnt=0;
	for(i = 2;i<=pow(n,0.5);i++){
		if(n%i==0){
			cnt++;
		}
		if(cnt == 1){
			break;
		}
	}
	return cnt == 0;
} 


bool huiwen(int n){
	int start = n;
	int i;
	int res=0;
	while(n>0){
		i = n%10;
		res=res*10+i;
		n/=10;
	}
	return start == res;
}

int main(){
	int a,b;
	int n;
	scanf("%d%d",&a,&b);
	for(n = a;n<=b;n++){
		if(Prime(n)&&huiwen(n)){
			printf("%d\n",n);
		}
	}
}
2024/10/29 21:50
加载中...