Faktorizacija - Uvod u algoritme - Matematicki algoritmi

Moze li neko da mi objasni kako se radi ovaj zadatak ili da otkuca kod (pascal)? Mada, sama ideja kako se radi je dovoljno.Hvala unapred. Link zadatka:

http://bee.bubblecup.org/Problems/FACT1

Pogledaj https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
Mozda dobijes neku ideju :slight_smile:

Ja sam ga uradio ovako: kroz petlju trazim broj koji ga deli, odredim koliko puta ga deli i tako, medjutim, cpu time broken se pojavljuje nije dovoljno optimalno.