👤
a fost răspuns

Se citește un număr natural n (n≥2) și se cere să se scrie cel mai mare divizor prim al lui n.

Exemplu: dacă n=2000, se scrie 5, deoarece 2000=2 la a patra * 5 la a treia

Clasa a 9a

Răspuns :

SERGETECZE

Salut!

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;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!


Ze Learnings: Alte intrebari