判断一个数m为素数时,为什么只要将它从1除到根号m即可?能给出证明吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 02:55:31
判断一个数m为素数时,为什么只要将它从1除到根号m即可?能给出证明吗?

判断一个数m为素数时,为什么只要将它从1除到根号m即可?能给出证明吗?
判断一个数m为素数时,为什么只要将它从1除到根号m即可?
能给出证明吗?

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

假设m=A*B,除了当A=B=sqrtm时,A和B中至少有一个比sqrtm小,比它小的从1到它都试过了,以后的当然就不用试了