最后一个TLE,萌新求助!
查看原帖
最后一个TLE,萌新求助!
579211
virgil楼主2021/10/31 17:11
	int pd(int y){
	int x=y,num=0;
	while(x!=0){
	num=num*10+x%10;
	x/=10;	
	}	
	if(num==y)return 1;
	else return 0;
	}
	int prime (int y){
		if(y%2==0)return 0;
		
		else{
		for(int i=3;i*i<=y;i+=2){
			if(y%i==0){
				return 0;
			}
		}}
		return 1;
	}
	int main()
	{
		int a,b;
		scanf("%d%d",&a,&b);
		for(a;a<=b;a++){
			if(pd(a)&&prime(a))
					printf("%d\n",a);
				}
			
			
			
			return 0;}
     ```
       
2021/10/31 17:11
加载中...