作业帮 > 数学 > 作业

素数 "根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 22:43:19
素数 "根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993去除
有一个定理:如果一个正整数n是质数,必有一个不大于 根号n 的约数.
证明: 若 n = pq, 其中p,q>=2,那么p,q必一大一小,这里不妨设p