"Ha jól értem, úgy keresed a prímet, hogy faktorizálod, ha sikerül akkor nem prím. Jól látom?"
Igen es tetu lassu, ahogy az ilyenkor lenni szokott; :-)
"Azért erre vannak szofisztikáltabb (és legfőképp gyorsabb) eljárások."
Nem tudom pontosan, hogy mire gondolsz; Amirol en tudok az az Eratosthenes-szita, a fenti, vagy eloszurve a mersenne fele 2^n-1, de sajnos egyik sem az igazi. Az eratosthenes-szita nagyon gyors, de mindig 2-tol kell kezdeni, ez pedig baj. Teljesen random kezdoertekek erkeznek be es a legkozelebbi primmel kellene visszaternie, ill. sokkal fontosabb az, hogy hanyadik primet kaptam vissza a sorozatbol 2-vel kezdodoen. Termeszetesen ebbol kifolyolag a mersenne-fele algoritmus sem johet szoba;
"Le is írom"
Azt megkoszonnem. :-)
"ha megnyugtatsz, hogy nem beszélünk el megint egymás mellett. ;)"
lol
oke, megigerem ;-)
---------------------
Ригидус а бетегадьбол