50TLE求条

#include<bits/stdc++.h>
using namespace std;
bool b[(int)1e6+5]={false};
int a,n;
int main(){
	cin>>a>>n;
	for(int i=a+1;i<=1e6+1;i++){
		int t=sqrt(i);
		if(t*t==i) b[i]=true;
		if(!b[i]) continue;
		for(int j=2*i;j<=1e6+1;j+=i) b[i]=true;
	}
	while(n--){
		int c;
		cin>>c;
		if(b[c]) cout<<"lucky";
		else{
			for(int i=c;i<=1e6+1;i++){
				if(b[i]){
					cout<<i<<endl;
					break;
				}
			}
		}
	}
	return 0;
}