Koszi szepen ismet. Amugy a fenti fuggveny _helyett_ lesz a tombos megoldas. Ket tombot kepzeltem el helyette. Az egyik paratlanul leptet es atugorja az 5-ot, majd ismetlodik: {2,4,2,2} a masik pedig harmasaval. Egymassal logikai OR kapcsolatban lesznek es ha barmelyik leptetesnel inrelevans ertekhez er, akkor ignoralja. Ez joval gyorsabb lesz mint az osztasos. amugy meg lehetne csinalni ugy is, hogy megirom neki a maszkot 2*3*5-re az harminc ertek, majd loopolom. Ami nehez lehet eloszor, hogy szinkronizalni kell a beerkezo szammal, a tobbi azutan veszett gyors lesz. Egyebkent a legjobb osztok azok maguk az elozoleg megtalalt primszamok lennenek es egyben kapnank egy eratosthenesi szitat. ;-)
"A nagy prímszámtétel meg teljesen használhatatlan számodra, ha pontos sorszámot akarsz, mivel csak aszimptotikus kapcsolatot bizonyít.
Bizony. Ez lenne a leglenyegesebb informacio. En arra gondoltam, hogy ki kellene jelolnom egy tartomanyt amin belul dolgozom, pl: 2-tol 2^256 es csinalnek nehany kulcserteket es azoktol lepegetnek minusz ill. pozitiv iranyba. Ezekrol a kulcsertekekrol tudnam azt is, hogy hanyadikak, mivel elore eltarolom. Igy amikor beerkezik a kovetkezo szam, megnezi, hogy melyik tartomanyba esik, megkeresi a legkozelebbi kisebb kulcserteket (primszamot) amirol tudja azt is, hogy hanyadik, majd beallitja a megfelelo iteraciot hozza a szamlaloban es elinditja a faktorizaciot. Ezzel sok idot meg lehetne takaritani es IMHO viszonylag keves (kb 100.000) primszam elegendo lenne kulcskent.
Amugy a gmp tud szamrendszereket valtani 2-tol 36-ig es gyanitom, hogy erre optimalizalhattak is, hogy hatvanyozasnal talan szamrendszert valthat. Egyenlore megelegszem a GMP-vel de nagyon nem epitkezek ra, ha nem muszaj, talan kesobb modositanom kell rajta.
Mas. A fermat tesztnel ami nem tiszta nekem, hogy az a erteket elvileg randomokkal kellene valtogatnom. Hany kulonbozo a ertekkel erdemes elvegezni a tesztet?
Koszi :)
---------------------
Ригидус а бетегадьбол