检验7是否为质数的方法

来源：百度知道 编辑：UC知道 时间：2024/06/08 03:49:13
检验7是否为质数的方法 为何只需要检验小于[根号7]的质数即可？

一般的检验m是否为质数，只需检验m是否可以被不大于根号m的质数的整除
若否则质数，是则和数

简要说明一下
假设m是和数，设m=ab，并设a<=b,则m>=a*a,a<=根号m
这样的（a，b）总是配对的
即m若可以被一个小于根号m的数整除，也必定可以被一个大于根号m的数整除
从而在m的所有约数中总可以两两配对，一个大于根号m，一个小于（也可能两个都等于根号m）
从而只需考察所有不大于根号m的质数是否可以整除m即可判断m是否为质数