관리 메뉴

Try

[ProjectEuler] 프로젝트 오일러 Problem 12 본문

Algorithm/ProjectEuler

[ProjectEuler] 프로젝트 오일러 Problem 12

HAS3ONG 2019. 7. 3. 22:04
import time
start_time = time.time()
 
def count_factors(num):
    loop=num**0.5
    # for square number
    if loop==int(loop):
        count=1
    else:
        count=0
    i=1
    while i<loop:
        if num%i==0:
            count+=2
        i+=1
    return count
 
i=1;tri_num=0
while True:
    tri_num = tri_num + i
    count = count_factors(tri_num)
    print("loop:",i,"tri_num",tri_num,"count",count)
    if count > 500:
        break
    i+=1
 
print("answer:",tri_num)
print("calculation time:",time.time()-start_time)
    
#출처 https://www.opentutorials.org/module/2980/17520

출처

http://euler.synap.co.kr/prob_detail.php?id=12

Comments