来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/27 14:23:33
判断一个数是否是素数?为什么用这个数除以2～（根号这个数）就可以判断了呢?
比如
13×17=221
当你判断到13时已经知道它是素数了,就不需要判断17了
所以
只要判断到比平方根小的质数时,如果已经出现整除,肯定合数,否则必为素数.
再问： 哦我明白了，就是说如果一个数是合数，那么它一定可以写成两个数乘积的形式，这两个数可以在平方根两侧，例如63＝7×9，所以判断的时候只需判断8以内有没有7即可。 谢啦！！！！
再答： en.
作业帮