如何檢查一個數字是質數還是合數？

檢查一個數字是否為質數的步驟

若要檢查數字'x'是否為質數，請找到 x 所在的平方數，假設 x 位於 a 和 b 之間，然後檢查 x 是否能被小於或等於 b 的平方根的質數整除。

例如

我們以 37 為例。

• 若要檢查 37 是否為質數，我們必須找到 37 位於哪兩個平方數之間。
• 37 位於 36（6 的平方）和 49（7 的平方）之間。
• 我們必須檢查 37 是否能被小於 7 的質數整除。
• 37 不能被 2、3、5 或 7 整除。
• 因此，37 是質數。

Tutorialspoint

上次更新： 2022 年 10 月 10 日

636 次瀏覽

開始你的職業生涯

完成課程後獲得認證

開始