#include #include using namespace std; int este_prim(int x) { int i; for(i=2;i<=sqrt(x);i++) {                 if(x%i==0) return 0;                 else return 1; } int main() { int n,i; cout<<"Dati n:"; cin>>n; for(i=2;i<=n+1;i++)         if(este_prim(i))             cout<<"Numarul"<

// Eratostene #include #include using namespace std; const int NMAX = 100005; int n; bitset sieve; int main() {     cin >> n;     for(int i=2; i<=n; i++) {         if(!sieve[i]) {             cout << i << ;             for(int j=i+i; j<=n; j+=i)                 sieve[j] = true; }     }     return 0; }