判断一个数m为素数时,为什么只要将它从1除到根号m即可?
问题描述：
判断一个数m为素数时,为什么只要将它从1除到根号m即可?
能给出证明吗?
答
根号m*根号m=m 断一个数m为素数时 如果除以比根号m大的数 那么商肯定比根号m小 就是说总会有一个比根号m小 故.
判断一个数m为素数时,为什么只要将它从1除到根号m即可?
能给出证明吗?
根号m*根号m=m 断一个数m为素数时 如果除以比根号m大的数 那么商肯定比根号m小 就是说总会有一个比根号m小 故.