Question

Scrie un algoritm care determina si afiseaza pe ecran cel mai mare divizor propiu al unui numar natural n citit de la tastatura. In cazul n care numarul nu are divizori propii se afiseaza mesajul ''nu exista'' . Algoritmul sa fie in pseudocod.

Answer 1

citeste n
prim = true
pentru i, sqrt(n)
  daca n % i == 0
    atunci
      prim = false
      break
  sfarsit daca
sfarsit pentru
daca prim = false
     atunci scrie 'nu exista'
     altfel 
       pentru i = 2, sqrt(n)
        daca n % i == 0
          scrie n/d    // cel mai mare divizor propriu
          break
        sfarsit daca
     sfarsit pentru
sfarsit daca

Am notat %  - restul impartirii intregi
              ==  - egal
              /     - catul impartirii intregi
Succes!