java求50以內的質數和判斷一個數是不是質數

求五十以內的質數:
定義: 質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱爲合數。

int i, j;
for (i = 2; i <= 50; i++) {
    for (j = 2; j <= i/2; j++) {
        if (i%j == 0) {
            break;
        }
    }
    if (j > i/2) {
        System.out.println(i + "是質數");
    }
}

主要解釋一下第二個for循環j <= i/2,其實這裏寫成 j < i,下方的判斷寫成j == i也是可以的，主要是效率問題。因爲一個數的最小質子是2，所以你只要判斷到n/2就可以了，對於18你就只需要判斷到9就OK了，大於9的根本就不可能整除了

判斷一個數是不是質數:

public boolean isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int j = 2; j < num; j++) {
        if (num%j == 0) {
            return false;
        }
    }
    return true;
}

有了前面那部分代碼，相信這個也不是問題