Cerinţa
Să se scrie un program care citeşte un număr natural n şi determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran numărul prim p, cu semnificaţia precizată.

Restricţii şi precizări
1 < n < 2.100.000.000
dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei

Exemplu
Intrare

405
Ieșire

3
Explicație
405 = 3 4 * 5 1 . Astfel, factorul care apare la puterea cea mai mare este 3

Question

Informatică

a fost răspuns

Cerinţa
Să se scrie un program care citeşte un număr natural n şi determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran numărul prim p, cu semnificaţia precizată.

Restricţii şi precizări
1 < n < 2.100.000.000
dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei

Exemplu
Intrare

405
Ieșire

3
Explicație
405 = 3 4 * 5 1 . Astfel, factorul care apare la puterea cea mai mare este 3

Răspuns :

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de ajutor. Pentru orice întrebare sau clarificare suplimentară, echipa noastră vă stă la dispoziție. Revenirea dumneavoastră ne onorează – nu uitați să ne salvați în lista de favorite!

RO Questions: Alte intrebari

Sa Se Amplifice Cu 3 Urmatoarele Fractii:a) 1/2b)5/7c)a/bd)x+2/y+1e)a+b/x+yvreau Rezolvarea!

Vreau Si Eu O Intamplare Amuzanta. O Compunere De 150-300 De Cuvinte. Va Rog Ajutati-ma

As Vrea Un Bilet Prin Care Sa I Spun Mamei Ca Sunt La Bunici. Puneti Voi Ce Data Vreti.....

Se Dă Un Număr Întreg N Și Alte K Numere Întregi. Să Se Afle Dacă, Adunând Toate Cele K Numere La N Se Obține O Valoare Egală Cu Valoarea Inițială A Lui N.

Povestiti Pe Scurt Urmatorul Text.Cateva Propozitii Cat Mai Clare Si Informative. Licuricii Sunt O Familie De insecte, Care Cuprind Circa 2.000 De Specii. Nu To

Rugaminte..... Unui Numar De 3 Cifre I Se Asaza In Fata Cifra 6. Din El Se Scade Numarul Initial, Apoi 785. Ce Numar Se Obtine?

19,20 Va Rog Mult De Rot

Se Citesc Numere Naturale Pana La Intalnirea Valorii 0. Sa Se Determine Cate Dintre Numerele Citite Sunt Formate Numai Din Cifre Nenule.

După 2 Scumpiri Succesive Cu 10% Si Apoi Cu 20% Prețul Final Al Unui Produs Este 1320 Lei . Aflați Prețul Inițial

Utilizeaza Adecvat In Enunturi Urmatoarele Ortograme:va/v-a.

ARTUR99RO ARTUR99RO · Answer 1

#include <iostream>
using namespace std;

int main(){
    int i, n, np2, pt, max_p=0, max_nr=0;
    cin>>n;
    np2 = n/2;
    for(i=2; i<=np2; i++){
        pt = 0;
        while(n%i){
            pt++;
            n = n/i;
        }
        if(pt > max_p){
            max_p = pt;
            max_nr = i;
        }
    }
    cout<<max_nr;
    return 0;
}