search

Team-Kek / Notebook

Implementations of algorithms that might be useful in ICPC.
1 stars 0 forks source link

Efficient prime factorization #5

Open ZacharyForman opened 8 years ago

maxhwardg commented 8 years ago

Pollards-rho algorithm might be worth your while, since the basic algorithm (sqrt n or log n depending on pre comp time) is pretty easy.

ZacharyForman commented 8 years ago

Yeah good idea.