欧拉计划(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