判断一个数是否是素数,为什么除到其平方根就可以了?
问题描述:
判断一个数是否是素数,为什么除到其平方根就可以了?
答
因为如果一个数不是素数是合数,\x0d那么一定可以由两个自然数相乘得到,\x0d其中一个大于或等于它的平方根,一个小于或等于它的平方根.并且成对出现.
判断一个数是否是素数,为什么除到其平方根就可以了?
因为如果一个数不是素数是合数,\x0d那么一定可以由两个自然数相乘得到,\x0d其中一个大于或等于它的平方根,一个小于或等于它的平方根.并且成对出现.