Question

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ă.

Answer 1

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