最后一个点TLE,请问还有哪里能优化的嘛
查看原帖
最后一个点TLE,请问还有哪里能优化的嘛
531871
Huang3125楼主2021/10/19 21:32
#include<iostream>
using namespace std;
int ph(int x){
	int y=x,num=0;
	while(y!=0){
		num=num*10+y%10;
		y/=10;
	}
	if(num==x)return true;
	else return false;
}
int prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
			break;
		}
	}
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(ph(i)){
			if(prime(i)){
				cout<<i<<endl;
			}
		}
	}
	return 0;
}
2021/10/19 21:32
加载中...