回上方
登入

質數

質數(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.2.21日起已被瀏覽 742