如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.这个结果是怎么推导出来的.
问题描述：
如何判断一个数是不是素数
用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.
为什么可以这样判断.这个结果是怎么推导出来的.
答
如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个