Question

Scrie un program care sa genereze toate numerele prime mai mici ca n si sa se afiseze cate sunt .... in c++ la nivel de a x-a pls

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

   unsigned int n, i , d, k=0, ok; // k -contor pentru numerele

   cout<<"n=";cin>>n;

   cout<<"Numerele prime mai mici decat "<<n<<" sunt:";

   for(i=2;i<=n;i++) // primul nr prim este 2

   {

       ok=1; // presupunem ca nr este prim

       for(d=2;d<=sqrt(i);d++) // parcurgem divizorii nr

           if(i%d==0)

               ok=0;

       if(ok==1) // daca nr nu are divizori proprii

       {

           k++; // contorizam nr prim

           cout<<i<<" "; // afisam numarul

       }

   }

   cout<<"\nAm gasit "<< k <<" numere prime.";

   return 0;

}

Explicație: