Question

Se citeste n. Sa se afiseze toate nr prime pana la n

Answer 1

#include<iostream>
#include<math.h>
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"<<i<<"este prim.\n";

           else cout<<"Numarul"<<i<<"nu este prim.\n";

return 0;
}

Answer 2

// Eratostene

#include <iostream>
#include <bitset>
using namespace std;
const int NMAX = 100005;

int n;
bitset<NMAX> 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;
}