关于质数那点事儿

Posted 2022-12-13 Lance_xu_

判断一个数字是否是质数：

1. 质数就是一个只能被1和自己整除的正整数。
2. 最小的质数是2。
3. 整除因数都是成对出现。

public class Dish 

    public static void main(String[] args) 
        int num = 10000;
        for(int n = 1;n <= 10000;n++)
            if(isPrime(n))
                System.out.println(n);
            
        

    

    public static boolean isPrime(int num)
        boolean result = true;
        if(num < 2)//最小的质数是2
            return false;
         else 
            for(int i = 2;i <= Math.sqrt(num);i++)//因数都是成对出现的。比如，10000的因数有：1和10000，  
                //2和5000，4和2500，5和2000...100和100。其中一个必然小于等于100,一个大于等于100
                if(num % i == 0)
                    result = false;
                    break;
                
            
            return result;