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;
}

有了前面那部分代码，相信这个也不是问题