Mam taki problem jak w C rozbic dowolna liczbe na czynniki pierwsze ? Jakies pomysly ? Kod ?
0
0
http://pl.wikipedia.org/wiki/Faktoryzacja
Kod w przykładach do biblioteki MIRACL http://indigo.ie/~mscott/
Używane algorytmy:
- brute force division by small primes
- Pollard Rho method as improved by Brent
- Pollard (p-1) method
- Williams (p+1) method
- Lenstra's Elliptic Curve method
- The Multiple polynomial quadratic sieve
Powodzenia!