Eric Weisstein's "Prime Factorization Algorithms"

Read this introduction to prime factorization.