👤
a fost răspuns

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.

Răspuns :

EXPRESSEZ
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! 
             


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!


Ez Askings: Alte intrebari