1. 从2开始逐个判断该数字的因数,如果该数字有除了1和它本身之外的其他因数,那么它就不是质数,可以直接返回;
2. 如果该数字没有除了1和它本身之外的其他因数,那么我们可以将它除以最小的质数2,如果能被整除,那么它也不是质数,可以直接返回;
3. 如果该数字除了1和它本身之外没有其他因数,那么我们可以将它乘以最大的合数4,看看是否有因子,如果有,那么它也不是质数,可以直接返回;
4. 如果上述几种方法都无法找到该数字的因数,那么我们可以将它标记为质数,并继续判断下一个数字。
1. 从2开始逐个判断该数字的因数,如果该数字有除了1和它本身之外的其他因数,那么它就不是质数,可以直接返回;
2. 如果该数字没有除了1和它本身之外的其他因数,那么我们可以将它除以最小的质数2,如果能被整除,那么它也不是质数,可以直接返回;
3. 如果该数字除了1和它本身之外没有其他因数,那么我们可以将它乘以最大的合数4,看看是否有因子,如果有,那么它也不是质数,可以直接返回;
4. 如果上述几种方法都无法找到该数字的因数,那么我们可以将它标记为质数,并继续判断下一个数字。