找出需要測試作為除數以確定以下數字是否為素數的最大素數。同時確定該數字 117 是否為素數。

已知：數字 117

求解：確定以下數字是否為素數所需測試的最大素數除數

解答

要檢查一個數是否為素數，我們應該用素數 2,3,5,7,11……除以這個數，看看它們是否能整除。

這個過程必須持續到給定數字的平方根。

117 的平方根 < 121 的平方根 = 11。

所以我們必須檢查到 11，以檢視 117 是否為素數。

讓我們從 2 開始。117 不能被 2 整除。

接下來是 3。117 能被 3 整除，所以它不是素數。

教程點

更新於： 2022年10月10日

210 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習