以前是说除了1和他本身以外,不能被任何数整除的数叫素数.
问题描述：
以前是说除了1和他本身以外,不能被任何数整除的数叫素数.
今天看到一个是：
比如求m是不是素数,只要求2到√m之间的整数都不能整除m 就可以.
比如求26是不是素数,只要求2到5之间的整数是不是能整除26就可以了.
这是什么原理呢?有点不能理解,
答
.这个很简单
就拿26来说,如果大于√26的一个数a能够整除26的话,那么26/a这个数的数值就在2到√26之间,所以只要验证2到√m之间的整数都不能整除m 就可以