1610: Bamboo Blossoms(竹の花)
最初は7368791なんて大きさの配列作れないやんけ終わったと思って一時間以上考えたけど分からず、やけくそでエラトステネスの篩でやったら通った。配列ってどの大きさまで入るんや、、、単なる知識不足。
エラトステネスの篩って本当に便利
int MAX = 7368791; int main(){ int n,m; bool f[MAX+1]; while(1){ cin>>m>>n; if(m+n==0)break; REP(i,MAX+1)f[i]=false; for(int i=m;;i++){ if(!f[i]){ if(n==0){ cout<<i<<endl; break; }else{ n--; for(int j=i;j<=MAX;j+=i){ f[j]=true; } } } } } }