> 数学 >
如何判断一个数是不是素数
用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.
为什么可以这样判断.这个结果是怎么推导出来的.
人气:475 ℃ 时间:2020-06-06 07:12:01
解答
如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版