#include<bits/stdc++.h>
using namespace std;
int isprime[100000005];
int prime[100000005];
int cnt=0;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>isprime[i];
	}
	for(int i=2;i<=n;i++){
		if(isprime[i]==0) prime[++cnt]=i;  
	for(int j=1;j<=cnt&&prime[j]*i<=n;j++){
		isprime[prime[j]*i]=1;
		if(i%prime[j]==0){
			break;
		}
	}	
}
	for(int i=1;i<=m;i++){
		cout<<prime[i]<<endl;
	}
}	

代码求大佬调