954,545 Members — Technology Publication meets Social Media
Username:
Password:
Lost login information?

Finding the biggest factor

0
By Tony Veijalainen on Aug 29th, 2011 10:26 pm

Again "pseudo-code" for C++ program . Quite primitive and simple, but I post it anyway. Generalized to take even even number as parameter.

def biggest_factor(number):
    factor = 2
    while not (number % factor) and number > factor:
        number /= factor
    factor = 3
    limit = factor * factor
    while limit <= number:
        while not (number % factor) and number > factor:
            number /= factor
            #print factor,number
        limit += 4*(factor+1)
        factor += 2
    return number

print biggest_factor(600851475143)

This article has been dead for over three months

Post: Markdown Syntax: Formatting Help
You
View similar articles that have also been tagged: