c語言判斷一個數是否為素數

c語言判斷一個數是否為素數

判斷數n是否為素數時，只需看能否被2到根號n之間的數整除即可，這是為什麼？

最佳回答：

從2開始很好理解

到根號n是因為如果以個數不是素數 那麼它可以分解成一個 小於根號n的數 乘以 大於根號n的數

也就是說如果不存在小於根號n的數被除盡，那麼肯定就不存在相應的那個大於根號n的數

所以在2到根號n之間沒有數字可以除盡的話，根號n到n之間肯定也不存在能除盡的數

所以只用判斷2到根號n之間的數即可