[nitfol]

Factoring is not known to be in P. You're thinking of primality testing, specifically http://en.wikipedia.org/wiki/AKS_primality_test

[lsb]

Thanks! Fixed.

[jules]

More fix needed: "an n digit number can be factored in n^12 steps."