👤
Marcek
a fost răspuns

Să se descrie o funcție care va returna valoarea true, dacă numărul natural dat este prim,altfel – valoarea false. Utilizând funcția de mai sus, să se afișeze toți divizorii primi ai numărului natural dat n. in pascal si c++ rog mult mult

Răspuns :

Varianta in c++:

#include <iostream>
using namespace std;
bool prim(int nr){ int divizori=0; for(int i=2; i<=nr/2; i++) if(nr % i == 0) divizori++;
return (divizori == 0);}
int main(){ int n;
cout << "Introduceti n: "; cin >> n;
cout << "Divizorii primi ai numarului " << n << " sunt: "; for(int i=1; i<=n/2; i++) if(n % i == 0 && prim(i)) cout << i << " ";
cout << endl;
return 0;}