一個(gè)數(shù)n如果不是素?cái)?shù)那么一定存在若干因子(不少于2個(gè))，

假設(shè)最小的因子是p，那么p*p <= n

所以得：$$p<=根號n$$

總結(jié)

以上是生活随笔為你收集整理的判断一个数是否是素数，为什么只要除到根号那个数就够了的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。