Question

Se citeste un numar natural n. Sa se afiseze numerele prime mai mici ca n. Va rooog e urgent

Answer 1

include <iostream>
using namespace std;
int estePrim(int x) {
    int prim=1, d=2;
        while (d<=x/2)    {
        if (x%d==0) prim=0;
        d = d+1;
    }
    return prim;
}
int main(){
    unsigned n,i,d,OK, prim;
    cout<<"n="; cin>>n;

    if(n<=2) {
        cout<<1;
        return 0;
    }
    i = n-1;
    while(i>0)    {
       if(estePrim(i) == 1) {
            cout<<"Numarul "<<i<<" este prim si mai mic decat "<<n<<endl;
        }
        i--;
    }
    return 0;
}