素数 "根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用1993，那么我们只要用1993去除

分类: 作业答案 • 2021-12-20 04:39:46

问题描述：

素数 "根据质数的定义,在判断一个数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