Explicație:
citește n
afișează 2
nr <- 3
n <- n - 1
cat timp n > 0 executa
ok <- 1
dacă nr < 2 sau (nr > 2 și nr % 2 = 0)
ok <- 0
pentru d <- 3, d < radical din nr și ok = 1, 2 executa
dacă nr % d = 0
ok <- 0
dacă ok = 1 atunci
afișează nr
n <- n - 1
nr <- nr + 2