Tested on trubulu
http://www.ogobin.org/dev/

1. Benchmark:

bruteforce
234234237
Prime factors of 234234237: 3 78078079
...done in 4.4460 sec

fermat
234234237
Prime factors of 234234237: 3 78078079
...done in 0.0410 sec

-------------------------------------------

2. Benchmark:

bruteforce
356466777
Prime factors of 356466777: 3 118822259
...done in 6.7600 sec

fermat
356466777
Prime factors of 356466777: 3 118822259
...done in 0.0000 sec