Here's a way to find small factors. I think that finding large factors (up to the square root of $n$) is as hard as factoring in general.
psd
- 266
- 1
- 6