19 Feb
2018
19 Feb
'18
3:40 p.m.
Even if you know it's a prime, it's still log n. You have to output the factorization. --ms On 19-Feb-18 17:05, Cris Moore wrote: >> On Feb 19, 2018, at 2:50 PM, Hilarie Orman <ho@alum.mit.edu> wrote: >> >> Factoring a prime is O(1). > If you already know it’s a prime :-) > - Cris > _______________________________________________ > math-fun mailing list > math-fun@mailman.xmission.com > https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun