Question

❗Am nevoie urgent ❗Se citesc 2 numere naturale a, b de maxim 4 cifre. Să se afișeze elementele prime aflate în intervalul [a,b].
ex: a=7, b=20 se vor afișa: 7 11 13 17 19

În C++

Answer 1

Explicație:

#include <iostream>

using namespace std;

int main()

{

int a, b;

cin >> a >> b;

for(int i = a; i <= b; i++)

{

int ok = 1;

if(i < 2 || (i > 2 && i % 2 == 0))

ok = 0;

else

for(int d = 3; d * d <= i && ok == 1; d += 2)

if(i % d == 0)

ok = 0;

if(ok == 1)

cout << i << " ";

}

return 0;

}