Faktorizacija broja na "prime" komponente

"Prime" brojevi su oni koji su deljivi samo sa sobom i jedinicom. Stoga, svi ostali brojevi se mogu prikazati
kao proizvod nekih prime brojeva. Interesuje me koji je "state of the art" pristup u faktorizaciji nekog broja
na prime komponente.

Kao sto cete zakljuciti, ovaj problem je kompjutaciono tezak; interesuje me preferirani pristup programera,
kao i kritike zasto se neki pristup treba izbegavati, a drugi usvojiti.

-- molim moderatore da premeste temu; buduci da nisam mogao naci podesnije mesto (algoritmi, npr),
ostavio sam je u C++ delu.

http://en.wikipedia.org/wiki/Integer_factorization

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.