判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 04:03:35
判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?判断一个数是否是素数?为什么用这个数除以2~(根号这

判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?
判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?

判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?
比如
13×17=221
当你判断到13时已经知道它是素数了,就不需要判断17了
所以
只要判断到比平方根小的质数时,如果已经出现整除,肯定合数,否则必为素数.