I think You would do much better if You wrote pseudo code first, i.e. write each step out in words, code is much easier to write following pseudo code Are You trying to factor Prime Numbers? Prime Number factored (Prime Number and 1) https://en.wikipedia.org/wiki/Table_of_prime_factors#1_to_100 https://www.mathsisfun.com/prime-factorization.html