Question

1. Se dă un număr natural N, să se afișeze cel mai mic și cel mai mare factor prim al său.
Am nevoie de rezolvare in limbaj C++. Multumesc anticipat!

Answer 1

Salut!
Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

int main() {

   int n, mini = 1000000, maxi = 1;

   cin >> n;

   int d = 2;

   while (d * d <= n) {

       if (n % d == 0) {

           int p = 0;

           while (n % d == 0) {

               n /= d;

               p++;

               if (d < mini) {

                   mini = d;

               }

               if (d > maxi) {

                   maxi = d;

               }

           }

       }

       d++;

   }

   if (n != 1) {

       if (n < mini) {

           mini = n;

       }

       if (n > maxi) {

           maxi = n;

       }

   }

   cout << mini << " " << maxi;

   return 0;

}