求助
提示 read 5 expect 'l'
#include<bits/stdc++.h>
using namespace std;
int all[1000005],lucky[1000000],top;
int main()
{
int n,a;
cin>>a>>n;
for(int i=1;i<=1000;i++){
if(i*i<a) continue;
for(int j=1;i*i*j<=1000000;j++){
all[i*i*j]=-1,lucky[++top]=i*i*j;
}
}
sort(lucky+1,lucky+1+top);
for(int i=1;i<=top;i++){
for(int j=lucky[i-1]+1;j<=lucky[i]-1;j++){
all[j]=lucky[i];
}
}
int x;
while(n--){
cin>>x;
if(all[x]==-1) cout<<"lucky\n";
else cout<<all[x]<<endl;
}
return 0;
}
这么筛本以为会T掉