👤
PIXFARAPASTAZE
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

Răspuns :

#include <iostream>
#include <cmath>
using namespace std;
int n,i,j,o,c,d=0;
long pr,b[55],s;
long long int x;
void pf(long long int n)
{
    o=0;c=1;pr=1;
    while (n%2==0)
    {
        o++;
        b[o]=2;
        n/=2;
    }
    for (i=3;i<=sqrt(n);i+=2)
    {
        while (n%i==0)
        {
            o++;
            b[o]=i;
            n/=i;
        }
    }
    if (n>2)
    {
        o++;
        b[o]=n;
    }
    for(i=1;i<=o;i++)
    {
        if(b[i]==b[i+1])c++;
        else
        {
          if(d<c)
          {
              d=c;
              s=b[i];
          }
          c=1;   
        }
    }
    cout<<s;
   
}
int main()
{
  cin>>n;
  pf(n);
  return 0;
}

EXPRESSZE
#include <iostream>
using namespace std;
long long n,d,fm, fact,maxx;
int main()
{
    cin>>n;
    d=2;
    do
    {
        fm=0;
        while(n%d==0)
        {
            fm++;
            n=n/d;
        }
        if((fm>0)&&(fm >= maxx)) maxx = fm, fact = d;
        d++;
        if((n>1)&&(d*d>n)) if(maxx > 1)  n = 1;
                          else fact = n, n = 1;
    } while(n>1);
    cout << fact;
    return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari