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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 01:28:37
判断一个数是否是素数?为什么用这个数除以2~(根号这个数)就可以判断了呢?
xP[n@)?A\K@?ڱA1ƒF1Ж(b 8 Kg2s2,ȒO?Ylx'! `)"],YBx]] *%Vz/^tU_@Ds5n3i;OWh펮k2w>b'7Z;;Uq ۅߓ[ZRe`~çI:bv_D:S_̥&<%*E?  ą6#\uymօٺr

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

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