比如
13×17=221
当你判断到13时已经知道它是素数了,就不需要判断17了
所以
只要判断到比平方根小的质数时,如果已经出现整除,肯定合数,否则必为素数.哦我明白了，就是说如果一个数是合数，那么它一定可以写成两个数乘积的形式，这两个数可以在平方根两侧，例如63＝7×9，所以判断的时候只需判断8以内有没有7即可。谢啦！！！！en.