👤
a fost răspuns


Să se scrie un program care citește două numere naturale a și b și determină câte numere prime sunt în intervalul închis determinat de a și b.


Răspuns :

#include <iostream>

using namespace std;

int main() {

int a, b, neprime = 0;

cout << "Introduceti a,b :";

cin >> a >> b;

//Testam fiecare numar intre a si b

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

 //Testam daca e neprim. Un numar e neprim daca nu are divizori proprii

 for (int j = 2; j <= i / 2; j++) {

  if (i%j == 0) {

   neprime++;

   break;

  }

 }

 

}

//Numarul de valori prime dintra a si b e egal cu numarul de valori totale - numarul de valori neprime

int prime = (b - a + 1) - neprime;

cout << endl << prime;

}

Vezi imaginea Andrei750238