Prime Factor Check

Check small-prime divisibility of an integer to begin its prime factorization. For full factorization, divide iteratively.