Koszi szepen ez sokat fog segiteni. :)
A szamjegyek osszeget a harommal valo oszthatosagra figyelem, ill. eleve kettesevel leptetem a ciklust is, kivetel ha 5-re vegzodik. Egyenlore ezzel leptetem:
inline analyze_t inc(register analyze_t value)
{
swap_inc != swap_inc;
value += 2 + swap_inc + swap_inc;
if (!(value % 5) && (value != 5))
{
value += 2;
swap_inc = 0;
}
return value;
}
de ez rovidesen le lesz cserelve egy tombos algoritmusra ami beallitja az utolso helyierteket.
Fermat teszt az jo otlet, bele is teszem meg ma.
"Erre egyébként a Nagy prímszámtétel ad egy elég jó becslést n/log n alakban."
Ezt is kiprobalom.
"ill. sokkal fontosabb az, hogy hanyadik primet kaptam vissza a sorozatbol 2-vel kezdodoen."
Na erre nincs ötletem, bár erre a faktorizáció sem megoldás."
Igazabol a faktorizacio ad ra megoldast, ha 2-rol kezdem, vagy eltarolok kulcsertekeket, majd a kulcsertekektol elindulva megszamolom oket. (ez viszont meg igy is sokaig tart)
Lenyegeben eppen ez a legnagyobb problema a primszamokkal, hogy nem lehet ra definialni egy kepletet mint a szamtani/mertani sorozatokra, ahol n-re visszadobja Sn-t, bar ezt gondolom nem kell mondanom. :-)
---------------------
Ригидус а бетегадьбол