最后一个点tle了,大佬看看能不能优化一下
查看原帖
最后一个点tle了,大佬看看能不能优化一下
414087
wabcbtt楼主2021/1/13 21:45
#include<stdio.h>
#include<math.h>

int prime(int x){

int i;

for(i=2;i<=sqrt(x);i++)

{
	if(x%i==0)
    break;
    }
if(i>sqrt(x))
return 1;

}

int main(){

int q,i,x,y,t,sum,z;

scanf("%d %d",&x,&y);
for(i=x;i<=y;i++){
t=i;
sum=z=0;
if(i%2){
while(t>0){
	q=t%10;
	t/=10;
	sum=sum*10+q;
    z++;
	}
	if(z%2||sum==11)
	if(sum==i&&prime(i)==1)
	printf("%d\n",i);
}}

}

2021/1/13 21:45
加载中...