java求质数(素数)

1、定义

质数：除了1和它本身之外，在也没有其他的因数，也就是说除了1和它本身之外，不能被其它任何数整除的数。

2、代码

static void calPrime(int num){
    for (int i = 2; i <=num; i++) {
        for (int j =2; j <=i; j++) {
            if(i%j==0 && i!=j)
                break;
            if(i%j==0 && i==j){
                System.out.println(i);
            }
        }
    }
}

另一种方式：

封装一个判断是否是质数的方法

// 判断一个数是否是素数
static boolean isPrime(int num) {
    if(num==1 || num==0)
        return false;
    for (int i = 2; i < num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

 

打印质数

//打印质数
static void calPrime(int num){
    for (int i = 2; i <=num; i++) {
        if(isPrime(i)){
            System.out.println(i);
        }
    }
}