void deal()
{
int N=1e5+55,cnt=0;
bool p[N];
int num[N];
for(int i=0;i<N;++i)
p[i]=false;
for(int i=2;i<N;++i){
if(!p[i]) num[cnt++]=i;
for(int j=0;j<cnt&&i*num[j]<N;++j){
p[i*num[j]]=true;
if(!i%num[j]) break;
}
}
}