95pts求条

#include <iostream>
using namespace std;
int a,in[200000],n,x,Max,Min=1000010,mnext[1000002];
bool lucky[1000002];
int sqrt_ceil(int n){
    int m=__builtin_sqrt(n);
    if(m*m!=n) ++m;
    return m;
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>a>>n;
    int m=sqrt_ceil(a);
    for(int i=0;i<n;++i) cin>>in[i],
        Max=max(Max,in[i]),
        Min=min(Min,in[i]);
    for(int i=m,e=__builtin_sqrt(Max);i<=e;++i){
        int tem=i*i;
        for(long long j=tem;j<=Max;j+=tem)
            lucky[j]=1;
    }
    for(int i=Max,l=sqrt_ceil(Max)*sqrt_ceil(Max);i>=Min;--i){
        if(lucky[i]) l=i,mnext[i]=i;
        else mnext[i]=l;
    }
    for(int i=0;i<n;++i){
        if(lucky[in[i]]) cout<<"lucky\n";
        else cout<<mnext[in[i]]<<'\n';
    }
    return 0;
}