You could start by Googling for "prime factorization algorithm" or looking at this Wikipedia page.
RonL
Hi. I need a very efficient prime factorization algorithm which I'll use in a programming language that will factorize numbers that can have prime factors with upto 8 digits (in 10s of millions), something like Continued Fraction Factorization. I need it as a pseudocode if possible, as in showing what calculations need to be done step by step.
Thanks.