3 ms·
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 app
by JadeNB 12y ago
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).