Формула Эйлера звучит так:
p=n²+n+41
Многочлен принимает простые числа от n=1, до n=40, при n=41 принимает составное значение, т.к. p=41²+41+41=41(41+2)=41*43
n=1 p=1+1+41=43
n=2 p=4+2+41=47
n=3 p=9+3+41=53
n=4 p=16+4+41=61
n=5 p=25+5+41=71
n=6 p=36+6+41=83
n=7 p=49+7+41=97
n=8 p=64+8+41=113
n=9 p=81+9+41=131
n=10 p=100+10+41=151
n=11 p=121+11+41=173
n=12 p=144+12+41=197
n=13 p=169+13+41=223
n=14 p=196+14+41=251
n=15 p=225+15+41=281
n=16 p=256+16+41=313
n=17 p=289+17+41=347
n=18 p=324+18+41=383
n=19 p=361+19+41=421
n=20 p=400+20+41=461
n=21 p=441+21+41=503
n=22 p=484+22+41=547
n=23 p=529+23+41=593
n=24 p=576+24+41=641
n=25 p=625+25+41=691
n=26 p=676+26+41=743
n=27 p=729+27+41=797
n=28 p=784+28+41=853
n=30 p=900+30+41=971
n=31 p=961+31+41=1032
n=32 p=1024+32+41=1097
n=33 p=1089+33+41=1163
n=34 p=1156+34+41=1231
n=35 p=1225+35+41=1301
n=36 p=1296+36+41=1373
n=37 p=1369+37+41=1447
n=38 p=1444+38+41=1523
n=39 p=1521+39+41=1601
n=40 p=1600+40+41=1681