只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?
问题描述：
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么?
答
要想知道一个数是否素数,可以用所有可能的素数来除它,看它是否能够被整除.如果实验的素数的平方大于这个数,就说明已经试完了,因为除数再大,商只会更小,而小于此因数的数已经都试验过了.第二句话，为什么用所有可能的素数呢，应该是数吧非素数肯定可以用分解质因数的方法将其分为若干素数之积。所以只需用素数试验即可。