News for hackers. Stuff that matters.
Re:A New Provable Factoring Algorithm by JadeNB on Thursday October 23, 2014 @01:19PM (#8499384)
Do you really mean the number of factors, or just the number of prime factors? If the former, that's always even except for squares, so one reasonably fast approach would seem to be (square-root computation) + (test for integrality).

There are no comments on this comment yet.