int maxx = 1e5; vector prime; prime.resize(maxx); for(int i =1;i<maxx;i++){ prime[i]=1; } for(int i =2;i<maxx;i++){ if(prime[i]==1){ for(int j =i;j<maxx;j+=i){ prime[j]=0; } } }