求质数（素数）

Posted 2020-11-25 zhuwansu

我计算了一下10以内的素数，控制台打印如图：

    public static void main(String[] args) {
        System.out.println("10以内的素数是：");

        for (int i = 0; i <= 10; i++) {
            if (isSuShu(i)) {
                System.out.println(i + "是素数");
            }
        }

    }

 

 

 判断是否是素数的方法：

    public static boolean isSuShu(int n) {
        if(n<=1) return false;//1不是素数
        double sqrt = Math.sqrt(n);
        for (int i = 2; i <= sqrt; i++) {
            if (n % i == 0)
                return false;
        }
        return true;
    }