怎么超时了?
查看原帖
怎么超时了?
776784
6Twh66楼主2022/10/2 21:36
#include <stdio.h>

int palindrome(int b)
{
	int i,sum=0;
	for(i=b;i>0;i/=10){
		sum = sum*10 + i%10;
	}
	if(sum==b){
		return sum;
	}	else{ 
		return 0;
	}
}
int isprime(int k){
	int i;
	for(i=3;i<k;i++){
		if(k%i==0){
			break;
		}
	}
	if(i==k){
		return k;
	} else{
		return 0;
	}
}
int main(){
	int n,m,i,b,k;
	scanf("%d %d",&n,&m);
	for(i=n;i<=m;i++){
		b=palindrome(i);
		if(b!=0){
		k = isprime(b);
			if(k!= 0){
				printf("%d\n",k);	
			}
		}
	}
	return 0;
}
2022/10/2 21:36
加载中...