小练习：20160503 第一个拥有超过500个约数的三角形数是多少？

vpo1

1. # -*- coding: utf-8 -*-
   
2. """
   
3. Created on Fri May  6 09:34:52 2016
   
4. 
   
5. @author:
   
6. """
   
7. #定义一个计算约数个数的函数
   
8. def count_divisor(n):
   
9.     t = int(n/2)
   
10.     divisor_n=2
    
11.     while t>1:
    
12.         if n%t == 0:
    
13.             t = t-1
    
14.             divisor_n = divisor_n+1
    
15.             #print(t,divisor_n)
    
16.         else:
    
17.             t = t-1
    
18.             #print(t)
    
19.     return(divisor_n)
    
20. 
    
21. #定义一个产生三角形数的函数
    
22. def delta(n):
    
23.     sumn = 0
    
24.     i=1   
    
25.     while i<n:
    
26.         sumn = sumn+i
    
27.         i = i+1
    
28.     return(sumn)
    
29. #初始化，y是判断约数个数是否大于500的一个开关，C是三角形数的层数
    
30. y=1
    
31. c=1
    
32. #从第一层三角形数开始，当约数个数是500时，则结束，打印；不是的时候层数加1
    
33. 
    
34. while y>0:
    
35.    number = delta(c)
    
36.    divisor = count_divisor(number)
    
37.    if divisor==500:
    
38.        y=0
    
39.        print("这个数是：%i"%number)
    
40.        print("约数个数：%i"%divisor)
    
41.    else:
    
42.        c = c+1
    
43.        print(c,number,divisor)

复制代码

这是笨办法