#include<memory.h>
#define N 100000
int vis[N];
int prime[N];
void primeall()
{
int cot;
cot=0;
memset(vis,0,sizeof(vis));
for(int i=2;i<N;i++){
if(vis[i]==0){
prime[cot++]=i;
for(int j=i*2;j<N;j+=i)
vis[j]=1;
}
}
}