C++ 第九题TLE,请问该怎么优化(应用了欧拉筛)
查看原帖
C++ 第九题TLE,请问该怎么优化(应用了欧拉筛)
317708
花Q渔夫楼主2022/11/19 17:45
#include<iostream>
#include<cmath> 
#include<cstring>
using namespace std;

int main(){
	int x,y;
	cin>>x>>y;
	bool a[y+1]={};
	for(int i=2;i<=y+1;i++){
		a[i]=1;
	}
	
	for(int i=2;i<=y+1;i++){
		if(a[i]==1){
			for(int j=2*i;j<=y+1;j+=i){
				a[j]=0;
			}
			
		}
	}
		
	for(int i=x;i<y+1;i++){
		if(a[i]==1){
			int ans=i,ans2=0;
			while(ans>0){
				int t;
				t=ans%10;
				ans/=10;
				ans2=ans2*10+t;
			}
			if(ans2==i){
				cout<<i<<endl;
			}
		}
	}
	return 0;
} 
2022/11/19 17:45
加载中...