3 ms·It would still take linear time to determine the prime factorsby imranq 8y agoIt would still take linear time to determine the prime factors