@// marcam toate numere ca fiind prime for(int i = 2; i <= 1000000; i++) E[i]=1;
for(int i = 2; i*i <= 1000000; i++) if(E[i]) // luam fiecare numar prim for(int j = i; i*j <= 1000000; j++) E[i*j] = 0; // si ii marcam multiplii ca fiind neprimi@@// marcam toate numere ca fiind prime for(int i = 2; i <= 1000000; i++) E[i]=1;
for(int i = 2; i*i <= 1000000; i++) if(E[i]) // luam fiecare numar prim for(int j = i; i*j <= 1000000; j++) E[i*j] = 0; // si ii marcam multiplii ca fiind neprimi@