其因子只有1和它自身,也就是說不能被1和它自身以外的整數整除
因此我們只需檢查壹個數n能否被從2到n-1的數整除
這個方法是正確的，但是卻做了多余的事，因為壹個n有壹個因子a，那麽必然有另壹個因子b，n = a*b
我們已經確定n能被a整除了，又何必再多花時間去檢查n能否被b整除呢
這樣按照從小到大的順序，我們只需檢查到n的平方根即可