输出错了,求救
查看原帖
输出错了,求救
545065
donghaoyu2011楼主2023/2/8 17:18

还没评测就错了,样例输出多了一个9和121

#include <bits/stdc++.h>
using namespace std;
long long a,b,num[1000010];
bool find(long long x){
	long long cc=0,res1=0,res2=0;
	while(x!=0){
		cc++;
		num[cc]=x%10;
		x/=10;
	}
	for(int i=1;i<=cc;i++){
		res1*=10;
		res1+=num[i];
	}
	for(int i=cc;i>=1;i--){
		res2*=10;
		res2+=num[i];
	}
	if(res1==res2){
		return true;
	}
	else{
		return false;
	}
}
bool isprime(long long x){
    if(x==1){
    	return false;
	}
	if(x==2){
		return true;
	}
	for(int i=2;i<sqrt(x);i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(isprime(i)&&find(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}
2023/2/8 17:18
加载中...