Question

va rog rezolvare in pseudocod Multumesc
sa se afiseze cel mai mic numar prim mai mare decat un numar dat n

Answer 1

Răspuns:

Crestem n cu 1

Cat timp n nu este prim

    Crestem n cu 1

Afisam n ( pentru ca am verificat si este prim )

Explicație:

Verificarea pentru un numar prim este ceva mai complicata

Vom avea nevoie de un contor care trece prin toate numerele pana la sqrt(n) si vede daca sunt sau nu divizori

Trebuie sa stim ca:

sqrt(n) = radical din n

divizorii sunt grupati in perechi, unul mai < sqrt(n), unul mai > sqrt(n)

Sa presupunem ca d este un divizor al lui n

Atunci stim ca d | n => n/d este un numar intreg, la randul lui un divizor

d = 2

cat timp d * d <= n & n % d != 0

   d ++

Am notat cu % operatorul matematic modulo pentru restul impartirii