Question

Calculati suma si produsul divizorilor primi ai unui numar citit

Answer 1

Răspuns:

#include<iostream>

using namespace std;

bool prim(int div)

{

for (int i = 2; i < div / 2; i++)

 if (div % i == 0)

  return false;

return true;

}

int main() {

int n, s=0, p=1;

cin >> n;

for (int div = 1; div <= n / 2; div++)

{

 if (n % div == 0) {

  if (prim(div) == true)

  {

   s = s + div;

   p = p * div;

  }

 }

}

if (prim(n) == true)

{

 s = s + n;

 p = p * n;

}

cout << "suma=" << s << " produsul=" << p;

}