Question

Se introduc de la tastatură numere naturale. Introducerea numerelor se încheie în momentul în care se tastează un număr negativ sau zero. Se cere să se calculeze care este puterea la care apare 3 în descompunerea în factori primi a produsului numerelor introduse.

Se cere un program in c++

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main() {

int n,p = 1,putere=0, div=2;

cin >> n;

while (n > 0)

{

 p = p * n;

 cin >> n;

}

if (p < 3)

 return 0;

while (p != 1)

{

 if (div > p)

  div = 2;

 while(p % div == 0) {

  p = p / div;

  if (div == 3)

   putere++;

 }

 div++;

}

cout << putere;

}