Fie interavlul (a,b) de numere naturale. Afisati numerele prime precum si numarul lor din interval.
cu expliactie, dau coroana
Răspunsuri la întrebare
Salut!
Ai rezolvarea in C++ mai jos
#include <iostream>
using namespace std;
#include <iostream>
using namespace std;
int main() {
int a, b, cnt = 0;
bool prim;
cin >> a >> b;
for (int i = a + 1; i < b; ++i) {
prim = true;
//Fac o copie a lui i
int ci = i;
//Verific daca i este prim
if (ci <= 1) {
prim = false;
}
if (ci != 2 && ci % 2 == 0) {
prim = false;
}
if (prim) {
for (int j = 3; j * j <= ci; j += 2) {
if (ci % j == 0) {
prim = false;
break;
}
}
}
//Daca in final i este prim atunci il afisez si cresc cnt
if (prim) {
cnt++;
cout << i << " ";
}
}
cout << '\n' << cnt;
return 0;
}