1.方法1
素数只能被1和自己整除,如果可以整除2~(i -1)的数就表明这个数不是素数。
2. 方法2
如果一个数字是n,那么它能够写成a×b的形式;比如说16=1×16, 等于4×4,2×8,这些的值都等于16,那么都可以写成a×b的形式,此时我们发现一定会有一个数字是小于等于n/2的(即小于等于8)。所以大于n/2的就是素数。
3.方法3
能写成a成b的形式,那我们发现一定会有一个数字是小于等于根号n。根号4=2;根号8=2√2;根号16=4,即小于等于4,所以范围就变成了2~4。方法1中这个范围是2~15,方法2中是2~8,现在是2~4。
扫描二维码关注公众号,回复:
16758997 查看本文章