Question

Se citesc doua numere naturale a și b. Sa se afișeze toate numerele prime cuprinse între a și b​

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

   int a, b, i, j, ok;

   cout<<"Introduceti valoarea lui a : ";

   cin>>a;

   cout<<"Introduceti valoarea lui b : ";

   cin>>b;

   i=a; //Luam primul numar

   while(i<=b) //Executam pana la b

   {

       ok = 0;

       //Verificam daca numarul i are divizori. Daca are, cel putin unul este pana la parte intreaga din radical din i

       for(j=2;j<=(int)sqrt(i);j++)

           if(i%j==0)

               ok=1; // Am gasit divizor si setam ok pe 1

       if(ok==0) // Nu am gasit nici un divizor, numarul este prim

           cout<<"Numarul "<<i<<" este numar prim."<<endl;

       i++; //Trecem la urmatorul numar

   }

   return 0;

}

Explicație: