回上方

(7)質數

質數(Prime number),指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數。

驗證一個數字n是否為質數的一種簡單但緩慢的方法為試除法。此一方法會測試n是否為任一在2與之間的整數之倍數。

【最後目標】

找出第10001個質數。

練習1:求小於100的所有質數

primes = [2]
n = 3
while n < 100 :
    max = n ** 0.5
    for i in primes:
        if n % i == 0:
            break
        if i > max:
            primes.append(n)
            break
    n = n + 2
print(primes)

練習2:求費式數列前20項數字

fibonacci = [1,1]
while len(fibonacci) < 20:
    a1 = fibonacci[-2]
    a2 = fibonacci[-1]
    fibonacci.append(a1+a2)
print(fibonacci)

本單元課程自2018.4.23日起已被瀏覽 329