Question

AJUTORRRRR
DESCOMPUNEREA IN FACTORI PRIMI AI UNUI NUMAR
am nevoie sa fie in pseudocod si in C++

Answer 1

Salut!

Ai mai jos descompunerea in C++ si in Pseudocod

• C++

 int n;

 cin >> n;

 int d = 2;

 while (d * d <= n)

 {

   if (n % d == 0)

   {

     int p = 0;

     while (n % d == 0)

     {

       n /= d;

       p++;

       cout << d << ' ';

     }

   }

   d++;

 }

 if (n != 1)

 {

   cout << n;

 }

• Pseudocod

start

natural n, d, p

citeste n

d <- 2

cat timp d * d <= n executa

daca n % d = 0 atunci

 p <- 0

 cat timp n % d = 0 executa

  n <- n / d

  p <- p + 1

  scrie d " "

 sfarsit cat timp

sfarsit daca

d <- d + 1

sfarsit cat timp

daca n <> 1 atunci

scrie n

stop