c++ 60分,3个TLE
查看原帖
c++ 60分,3个TLE
1320784
yinzixia楼主2024/8/7 11:43
#include<bits/stdc++.h>
using namespace std;
bool zs(int a){
	for(int i=2;i*i<=a;i++)if(a%i==0)return false;
	int tc=0,n=a;
	while(n!=0){
		n/=10;
		tc++;
	}
	int c=0;
	n=a;
	tc=pow(10,tc-1);
	while(n!=0){
		c+=(n%10)*tc;
		tc/=10;
		n/=10;
	}
	n=a;
	if(n!=c)return false;
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(i==9989899)return 0;
		if(zs(i)==true)cout<<i<<endl;
	}
	return 0;
}
2024/8/7 11:43
加载中...