Code-Bin #595

tim
Posted by: ioni | April 18, 2010 @ 5:20pm

Python Code

import math
from math import *

def p12e(int1):
    
    # i and tri are for advancing the triangular number
    i = 1
    tri = 1
    factors = 1
    
    # loop until there are more than int1 factors
    while factors <= int1:
        factors = 1
        
        ##########
        # Calculate the number of factors that tri has.
        
        prime = 1
        temp = tri
                
        # STOP WHEN PRIME IS BIGGER THAN TRIANGLE:
        
        t = 1
        while temp % 2 == 0:
            temp = temp / 2                    
            t += 1
   
        factors *= t
        
        t = 1
        while temp % 3 == 0:
            temp = temp / 3                    
            t += 1
   
        factors *= t

##########
        
        
        while prime <= tri:
        
            prime = prime + 2
                    
            # DIVIDE AS MANY TIMES AS POSSIBLE
            t = 1
            while temp % prime == 0:
                temp = temp / prime                    
                t += 1
       
            factors *= t
        ##########
        
        # keep together
        i += 1
        tri += i
               
    # when done, what is the triangle number that meets requirements?
    return tri - i

Syntax Highlighting

[Open in new window]

Author Comments

none

Rating

4.56 / 8
50 Votes