Question

Se citește un număr natural n (n≥2) și se cere să se scrie numărul divizorilor care, în descompunerea în factori
primi a lui n, apar la o putere impară.
Exemplu: dacă n=9000, se scrie 2
clasa a 9a

Answer 1

Răspuns:

Explicație:

Ai mai jos rezolvarea in limbaj C++

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

int n;

cin >> n;

long long maxPrim = -1;

while (n % 2 == 0)

{

  maxPrim = 2;

  n /= 2;

}

for (int i = 3; i <= sqrt(n); i += 2)

{

  while (n % i == 0)

  {

    maxPrim = i;

    n = n / i;

  }

}

if (n > 2)

{

  maxPrim = n;

}

cout << maxPrim;

return 0;

}