C语言最后一个超时
查看原帖
C语言最后一个超时
1051265
hello098楼主2023/10/7 22:53
#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;
	}
}
2023/10/7 22:53
加载中...