The Difficulty of Prime Factorization