"A kozismert faktorizacios generalasi metodust hasznalja."
Ezt én nem ismerem, ezért saját módszert használok:
for i=1 to 1000000
print i
for i2=2 to i-1
if i MOD i2=0 then p=0 : exit
if i MOD i2<>0 then p=1
next i2
if p=1 then pr(ptr)=i : ptr=ptr+1
next i
Dark Basic Proban írtam a programot, C/C++-ban biztos sokkal gyorsabb lett volna, de még nem tanultam meg abban a fájlkezelést, a talált prímszámokat meg ilyen nagy mennyiségnél mindenképp ki kell írni fájlba, ha meg akarom õket nézni.
Lehet, hogyha a print i-t kihagytam volna, akkor sokkal gyorsabb lett volna, de szerettem volna látni, hogy hol tart.