Para primo p fijo: divide por el primer primo q < p que divida a n (en orden 2,3,5,7,...), y si ninguno divide, aplica pn + 1.
p
q < p
n
pn + 1