Question

"Sa se afiseze numerele prime pana la n unde n e numar natural cu cel mult 4 cifre citite de la tastatura"

Answer 1

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        int ok=1;
        for(int d=2;d<=i/2 && ok==1;d++)
            if(i%d==0) ok=0;
        if(ok==1) cout<<i<<" ";
    }
    return 0;
}

Daca vrei sa optimizezi algoritmul, atunci foloseste headerul #cmath si inlocuieste i/2 cu sqrt(i)