Question

Vs rog ma poate ajuta cineva......Parcurgeti problema din fisa si spuneti ce afiseaza...1) n=ziua nasteri+43.....daca va trebuie ziua mea de nastere este 14...va multumesc​

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int d=2, p;

while(n>1)

{

 p=0;

 while(n%d==0)

 {

  p++;

  n=n/d;}

 if(p!=0)

    cout<<d<<" "<<p<<endl;

 d++;

 if(n>1 && d*d>n)

  d=n;

}

}

algoritmul va afisa in ordine crescatoare  descompunerea in factori primi al numarului n, de exemple pentru numarul 57 (43+14), se va afisa  
3   1
19  1
 deoarece 57 se imparte de 1 ori la 3 si 1 ori la 19

Explicație: