Se citeşte un număr natural n (2 numere prime, cu proprietatea că n aparţine intervalului [a,b), iar b-a are valoare
minimă. Cele două valori se afişează în ordine crescătoare.
Exemplu: pentru n=8 se afişează numerele: 7 11, iar pentru n=7 se afişează numerele: 7 11.
a) Scrieţi, în pseudocod, un algoritm de rezolvare pentru problema enunţată.


Răspuns :

intreg n, i, d,a,b

logic prim=0

citeste n

a = n+1

cat timp(prim = 0) executa

prim = 1

a = a - 1

d = 2

cat timp(d*d<=a and prim)executa

prim = a%d!=0

d = d+1

sfarsit cat timp

sfarsit cat timp

b=n+1

prim = 0

cat timp(prim=0)executa

prim = 1

d=2

cat timp(d*d<=b and prim)executa

prim = b%d!=0

d=d+1

sfarsit cat timp

b=b+1

sfarsit cat timp

scrie a, ' ', b

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că resursele disponibile v-au fost de ajutor. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Ne bucurăm să vă revedem în curând și vă invităm să ne salvați în lista de site-uri preferate!


RO Learner: Alte intrebari