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
