А почему +i, а не просто n^2-n?
Я "исследую" такие

, при котором

Код:
gp > for(i=0,22,for(n=2,22,if(nextprime(n^2-n+i)<n^2,n++,print("i="i," ","n=",n," ","nextprime(n^2-n+i)=",nextprime(n^2-n+i)," ",">"," ","n^2=",n^2))))
i=2 n=2 nextprime(n^2-n+i)=5 > n^2=4
i=2 n=3 nextprime(n^2-n+i)=11 > n^2=9
i=2 n=4 nextprime(n^2-n+i)=17 > n^2=16
i=3 n=2 nextprime(n^2-n+i)=5 > n^2=4
i=3 n=3 nextprime(n^2-n+i)=11 > n^2=9
i=3 n=4 nextprime(n^2-n+i)=17 > n^2=16
i=4 n=2 nextprime(n^2-n+i)=7 > n^2=4
i=4 n=3 nextprime(n^2-n+i)=11 > n^2=9
i=4 n=4 nextprime(n^2-n+i)=17 > n^2=16
i=4 n=5 nextprime(n^2-n+i)=29 > n^2=25
i=4 n=6 nextprime(n^2-n+i)=37 > n^2=36
i=4 n=11 nextprime(n^2-n+i)=127 > n^2=121
Получается, гипотезу Оппермана можно улучшить на единицу, да и

растёт с ростом

.
(О вопросе о программировании)
Вы можете написать это по другому, вариантов много.