Question

如何快速判断质数

Answer 1

我们要判断素数，首先要知道素数的定义。

素数：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数;否则称为合数。

我们这样定义质数：如果自然数 p > 1 的因数只有1和它本身，那么 p 是质数。

知道了素数的定义，那么我们应该想一下，如何去判断一个数是否为素数？

一种思路是，我们在每次得到一个数后，都去计算，去尝试因式分解它，看它除了1和自身之外还有没有其他因子
另一种是，我们去查阅素数表，看这个数在不在素数表上。那我们就要先得到素数表

也可以用试除法来判断。在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。 例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。 一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。