作业帮 > 数学 > 作业

只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/14 00:44:10
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?
要想知道一个数是否素数,可以用所有可能的素数来除它,看它是否能够被整除.如果实验的素数的平方大于这个数,就说明已经试完了,因为除数再大,商只会更小,而小于此因数的数已经都试验过了.
再问: 第二句话,为什么用所有可能的素数呢,应该是数吧
再答: 非素数肯定可以用分解质因数的方法将其分为若干素数之积。所以只需用素数试验即可。