求质数(素数)

我计算了一下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;
    }
原文地址:https://www.cnblogs.com/zhuwansu/p/12255082.html