66分,几个点超时,求助优化
查看原帖
66分,几个点超时,求助优化
677150
ThEskY_B1ackeR楼主2022/8/20 21:03
#include<bits/stdc++.h>
using namespace std;
bool isprime(int a){
	if(a<=1) return false;
	if(a==2) return true;
	for(int i=2;i<=sqrt(a);i++) if(a%i==0) return false;
	return true; 
}
bool ishuiwen(int a){
	int b=a,num=0;
	while(b!=0){
		num=num*10+b%10;
		b/=10;
	}
	if(a==num) return true;
	else return false;
    return true;
}
int main(){
	int n,m; cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(isprime(i) && ishuiwen(i)){
			cout<<i<<endl;
		}
	} 
	return 0; 
} 
2022/8/20 21:03
加载中...