我所知道的一個最簡單的方法是給定一個數m，判斷m是不是質數，只需檢查(m)^(1/2)（根號m）及其之前的所有質數是否能整除數m，如果不存在這個質數，那麼m即是質數。舉個例子，我們想知道127是不是質數，我們已知11^2=121,12^2=144所以(sqrt代表根號)sqrt(127)介於11和12之間，那麼我們只需要知道2丶3丶5丶7丶11是否能整除127就行了，然而這些數都不能整除，所以127是質數。為什麼這個判定方法行呢？比如針對132，可以寫為2*66，3*44，4*33，6*22，11*12，2，3，11這些因數都有另一個相對應的更大的因數，他們相乘得到132，因此質數檢查就看

我所知道的一個最簡單的方法是給定一個數m，判斷m是不是質數，只需檢查(m)^(1/2)（根號m）及其之前的所有質數是否能整除數m，如果不存在這個質數，那麼m即是質數。舉個例子，我們想知道127是不是質數，我們已知11^2=121,12^2=144所以(sqrt代表根號)sqrt(127)介於11和12之間，那麼我們只需要知道2丶3丶5丶7丶11是否能整除127就行了，然而這些數都不能整除，所以127是質數。為什麼這個判定方法行呢？比如針對132，可以寫為2*66，3*44，4*33，6*22，11*12，2，3，11這些因數都有另一個相對應的更大的因數，他們相乘得到132，因此質數檢查就看<sqrt(m)部分就行了，後半部分的因數會對應之前找到過的因數。