Subprogramul minDivPrim are un singur parametru, n, prin care primeşte un număr
natural. Subprogramul returnează cel mai mic număr natural care are aceiași divizori primi ca n.
Scrieţi definiţia completă a subprogramului.
^ Problema de mai sus se găsește pe site-ul pbinfo.ro și încerc să iau 100 de puncte, dar mereu îmi spune că depășesc limita de timp și iau doar 80 de puncte. Funcția mea e mai jos; aș dori să știu cum aș putea îmbunătăți viteza programului.
int minDivPrim(long long n)
{
long long i,p=1;
for(i=2;i<=n;i++)
while(n%i==0)
{
n/=i;
if(p%i!=0) p*=i;
}
return p;
}
int minDivPrim(int n) { int d, fm, nr = 1; d=2; do { fm=0; while(n%d==0) { fm=fm+1; n=n/d; } if(fm>0) nr = nr * d; d=d+1; if(n>1 && d*d>n) nr = nr * n, n=1; } while(n>1); return nr; }
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!
