質數
-
質數(Prime number)是指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數。
驗證一個數字 n 是否為質數的一種簡單但緩慢的方法為試除法。此一方法會測試 n 是否為任一在 2 與 \(\sqrt{n}\)
之間的整數之倍數。 【最後目標】
找出第 10001 個質數。
-
質數(Prime number)是指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數。
驗證一個數字 n 是否為質數的一種簡單但緩慢的方法為試除法。此一方法會測試 n 是否為任一在 2 與 \(\sqrt{n}\)
【最後目標】
找出第 10001 個質數。
