欧拉项目python代码(1--10)

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

欧拉计划(PRoject Euler)是一个解题网站,站内提供了一系列数学题供用户解答。

以下代码均为本人亲自编写,仅保证答案与欧拉项目的答案相同。至于代码质量,能力有限,只能尽力而为。

第一题:a=0foriinrange(1,1000):ifi%3==0ori%5==0:

a+=iprint"1000以内3和5的倍数之和:",a

第二题:sum1=0

sum2=0

i=1j=1whilej<4000000:

j=i+j

i=j-iifi%2==0:

sum1=i+sum1print"小于4000000的斐波那契数列和:",sum1

第三题:#算数基本定理:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式

i=2

num=600851475143

while i<num+1:

if num%i==0:

num=num/i

print i

else:

i=i+1

第四题:解法1(仅适用于该题):count=1foriinrange(100,999):forninrange(100,999):

c=n*i

e1=c%10c=c/10e2=c%10c=c/10e3=c%10c=c/10e4=c%10c=c/10e5=c%10c=c/10e6=c%10c=c/10ife1==e6ande2==e5ande3==e4:ifcount < n*i:

count= n*iprintcount

解法2(具有通性):a=3f=1foriinrange(10**(a-1),10**a-1):forninrange(10**(a-1),10**a-1):

c=n*i

d=str(c)

e=d[::-1]ifd==e:iff<n*i:

f=n*iprintf

第五题,第六题略第七题求第10001个质数。

count=1num=3deffindPrime(s):#判断一个数是否为质数

i=2

import mathwhilei<math.sqrt(s)+1:#依据质数判定法则ifs%i ==0:returnFalseelse:

i=i+1returnTruewhilecount <10001:#寻找第10001个质数iffindPrime(num):

count=count + 1num= num +2else:

num= num+2printnum-2

sublime显示计算了1.0s。

第9题:求满足a+b+c=1000且a^2+b^2=c^2的abc的乘积

deffindabc(h):forainrange(1,h):fordinrange(1,h):

b=d

c=1000-a-dif (a**2+b**2==c**2) and (c>=0) and (a<b<c):

print a,b,c #该程序会输出a,b,c的值printa*b*c

findabc(1000)

[Finished in 0.3s]

第10题:2000000以内的质数和

解法1:i=2count=0whilei<2000000:iffindPrime(i):#第7题中的一个函数

count+=i

i+=1else:

i+=1printcount

解法2:import math

list1=[]

list2=[]

n=2000000

for i in range(0,n):

list1.append(1)

for i in range(2,int(math.sqrt(n))):

sum=i

if list1[sum]==1:

while(sum+i<n):

sum+=i

list1[sum]=0

for i in range(2,n):

if list1[i]==1:

list2.append(i)

sum=0

for i in list2:

sum+=i

print sum

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航