如何判断一个数是不是素数
如何判断一个数是不是素数
用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.
为什么可以这样判断.这个结果是怎么推导出来的.
用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.
为什么可以这样判断.这个结果是怎么推导出来的.
数学人气:746 ℃时间:2020-06-06 07:12:01
优质解答
如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个
我来回答
类似推荐