随笔分类 -  Python problem

最大分割三角数---Python
摘要：The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The f... 阅读全文
posted @ 2015-02-05 18:42 liuwenjie 阅读(271) 评论(0) 推荐(0)
求网格中最大乘积---Python
摘要：In the 20×20 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 ... 阅读全文
posted @ 2015-02-02 18:41 liuwenjie 阅读(344) 评论(0) 推荐(0)
求2000000一下的素数和----Python
摘要：import mathdef prime(n): t=int(math.sqrt(n)+1) if i==2: return 1 for i in range(2,t+1): if n%i==0: return 0 return 1result=0for i in range(2,2000000):... 阅读全文
posted @ 2015-01-21 19:28 liuwenjie 阅读(204) 评论(0) 推荐(0)
勾股数---Python
摘要：传说存在唯一一组勾股数，三个数的和是1000，那么它的积是多少呢？def judge(a,b,c): if a+b<=c or b+c<=a or a+c<=b: return 0 if a*a+b*b==c*c or b*b+c*c==a*a or a*a+c*c==b*b: return 1 r... 阅读全文
posted @ 2015-01-20 22:08 liuwenjie 阅读(918) 评论(0) 推荐(0)
求相邻的13个数相乘的最大乘积----Python
摘要：1000个数中四个相邻的数的最大乘积是 9 × 9 × 8 × 9 = 5832. 731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560... 阅读全文
posted @ 2015-01-19 11:22 liuwenjie 阅读(964) 评论(0) 推荐(0)
求第10001个质数——Python
摘要：前六个质数是2,3,5,7,11和13，其中第6个是13.第10001个质数是多少？import mathdef prime(n): m=int(math.sqrt(n))+1 for i in range(2,m): if n%i==0: return False return Truecount... 阅读全文
posted @ 2015-01-18 12:02 liuwenjie 阅读(1108) 评论(0) 推荐(0)
求平方和、和的平方---Python
摘要：前10个自然数的平方和为：1^2 + 2^2 + ... + 10^2 = 385它们的和的平方为：(1 + 2 + ... + 10)^2 = 55^2 = 3025所以，前10个自然数的平方和与和的平方差3025-385=2640那么，前100个自然数的平方和与和的平方差多少？result1=0... 阅读全文
posted @ 2015-01-17 12:23 liuwenjie 阅读(18396) 评论(0) 推荐(0)
求1~20的最小公倍数
摘要：2520是一个能被1到10中的每个数都除尽的最小的数。那么能被1到20所有的数的整除的最小的正数是多少呢？def multiple(m,n):----求两数最小公倍数 i=min(m,n) result=1 while i: if m%i==0 and n%i==0: m=m/i n=n/i res... 阅读全文
posted @ 2015-01-16 11:03 liuwenjie 阅读(677) 评论(0) 推荐(0)
求最大质因子--Python
摘要：13195的质因子是5,7,13和29请问600851475143最大的质因子是多少？ 阅读全文
posted @ 2015-01-14 13:41 liuwenjie 阅读(962) 评论(0) 推荐(0)
斐波那契数列偶数项的和--Python
摘要：斐波那契数列（从第三项开始)的每一项的值均等于前两项之和。将第一项和第二项取1和2，那么数列的前10项将是：1，2，3，5，8，13，21，34，55，89……考虑斐波那契数列所有值不超过4000000的项，求出所有值为偶数的项的和。 阅读全文
posted @ 2015-01-13 18:56 liuwenjie 阅读(1806) 评论(0) 推荐(0)
3和5的倍数--Python
摘要：如果我们在下面列出10是3或5的倍数的所有自然数，我们得到3，5，6和9，这些倍数的总和是23。求1000一下的3和5的所有倍数的总和。 阅读全文
posted @ 2015-01-13 18:47 liuwenjie 阅读(4342) 评论(0) 推荐(0)