问题标题：
【素数"根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除】
问题描述：
素数"根据质数的定义,在判断一个数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
点击显示
数学推荐
热门数学推荐