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

avbnovea 1年前 已收到2个回答 举报

lanbinghua 幼苗

共回答了14个问题采纳率:100% 举报

要想知道一个数是否素数,可以用所有可能的素数来除它,看它是否能够被整除.如果实验的素数的平方大于这个数,就说明已经试完了,因为除数再大,商只会更小,而小于此因数的数已经都试验过了.

1年前 追问

7

avbnovea 举报

第二句话,为什么用所有可能的素数呢,应该是数吧

举报 lanbinghua

非素数肯定可以用分解质因数的方法将其分为若干素数之积。所以只需用素数试验即可。

天爱2006 幼苗

共回答了242个问题 举报

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

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.022 s. - webmaster@yulucn.com