88分,最后一个点超时,求怎么优化,谢谢
查看原帖
88分,最后一个点超时,求怎么优化,谢谢
640477
biophitma_wby楼主2022/8/5 17:08
#include<bits/stdc++.h>
using namespace std;
long long a,b;
bool Sushu(int k){
	if(k==1)return false;
	else if(k==2)return true;
	else{
		for(int i=2;i<=sqrt(k);i++){
			if(k%i==0)return false;
		}
		return true;
	}
}
bool Huiwen(int k){
	int temp=k;
	int s=0;
	while(k!=0){
		int x=k%10;
		s=s*10+x;
		k=k/10;
	}
	if(s==temp)return true;
	else return false;
}
int main() {
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(Huiwen(i)==true)if(Sushu(i)==true)cout<<i<<endl;
	} 
	return 0;
}
2022/8/5 17:08
加载中...