题目内容：

判断一个数是否是素数?为什么用这个数除以2～（根号这个数）就可以判断了呢?

优质解答

比如
13×17=221
当你判断到13时已经知道它是素数了,就不需要判断17了
所以
只要判断到比平方根小的质数时,如果已经出现整除,肯定合数,否则必为素数.

追问：

哦我明白了，就是说如果一个数是合数，那么它一定可以写成两个数乘积的形式，这两个数可以在平方根两侧，例如63＝7×9，所以判断的时候只需判断8以内有没有7即可。 谢啦！！！！

追答：

en.