the sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
find the sum of all the primes below two million.
還是使用sieve of eratosthenes 演算法
我的python**例如以下：
#coding:utf-8
#從2到sqrt（n)
# 不用全部的都用遍歷。從i＊＊2，步長為i，i*2，i＊3肯定都不是質素。
# 從i*i開始，僅僅要是i>2，是由於i*2,i*3已經被測試過，不用在計算了
from math import sqrt
def primesieve(n):
l=range(n)
l[1]=0
for i in range(2,int(sqrt(n))):
if l[i]:
l[i**2::i]=[0]*((n-1-i**2)//i+1)
return [x for x in l if x]
print sum(primesieve(2000000))
尤拉公式（尤拉公式）
尤拉公式 euler s formula，又稱尤拉公式 是在復分析領域的公式，將三角函式與複數指數函式相關聯，因其提出者萊昂哈德 尤拉而得名。尤拉公式提出，對任意實數 都存在 其中 是自然對數的底數，是虛數單位，而 和 則是余弦 正弦對應的三角函式，引數 則以弧度為單位。這一複數指數函式有時還寫作 ...
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...
尤拉函式 尤拉定理
尤拉函式 設 n 為正整數，則 1，2，n 中與 n 互素的整數的個數計作 n 叫做尤拉函式。設 p 是素數，p p 1設 p 是素數，pa pa p a 1 設 p,q 是不同的素數，n q p，n p q 即 n p 1 q 1 設 m,n 是兩個正整數，且 m,n 1，若 n m n，n m ...