欧拉项目python代码(1--10)
欧拉计划（Project Euler）是一个解题网站，站内提供了一系列数学题供用户解答。
以下代码均为本人亲自编写，仅保证答案与欧拉项目的答案相同。至于代码质量，能力有限，只能尽力而为。
第一题：
a=0 for i in range(1,1000): if i%3==0 or i%5==0: a += i print "1000以内3和5的倍数之和:",a
第二题：
sum1=0 sum2=0 i=1 j=1 while j<4000000: j=i+j i=j-i if i%2==0: sum1=i+sum1 print"小于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=1 for i in range(100,999): for n in range(100,999): c=n*i e1=c%10 c=c/10 e2=c%10 c=c/10 e3=c%10 c=c/10 e4=c%10 c=c/10 e5=c%10 c=c/10 e6=c%10 c=c/10 if e1==e6 and e2==e5 and e3==e4: if count < n*i: count = n*i print count
解法2（具有通性）：
a=3 f=1 for i in range(10**(a-1),10**a-1): for n in range(10**(a-1),10**a-1): c=n*i d=str(c) e=d[::-1] if d==e: if f<n*i: f=n*i print f
第五题，第六题略
第七题
求第10001个质数。
count=1 num=3 def findPrime(s):#判断一个数是否为质数 i=2
import math while i<math.sqrt(s)+1:#依据质数判定法则
if s%i == 0: return False else: i=i+1 return True while count <10001:#寻找第10001个质数 if findPrime(num): count =count + 1 num = num +2 else: num = num+2 print num-2
sublime显示计算了1.0s。
第9题：
求满足a+b+c=1000且a^2+b^2=c^2的abc的乘积
def findabc(h): for a in range(1,h): for d in range(1,h): b=d c=1000-a-d if (a**2+b**2==c**2) and (c>=0) and (a<b<c):
print a,b,c #该程序会输出a,b,c的值 print a*b*c findabc(1000)
[Finished in 0.3s]
第10题：
2000000以内的质数和
解法1：
i=2 count =0 while i<2000000: if findPrime(i):#第7题中的一个函数 count +=i i +=1 else: i +=1 print count
解法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