java中求解质数

int num = 10;
int temp = 0;
for (int i = 2; i < num; i++) {
    if (num % i == 0) {
        temp = i;
    }
}
if (temp == 0){
    System.out.println("n是质数");
}else{
    System.out.println("n不是质数");
}

分析：

如果n是质数，则n依次求余（2 -（ n-1））的余数所有的都不是0；如果n不是质数，则n依次求余（2 - （n-1））的余数有的是0，有的不是0，利用两者的不同n求余为0进行条件判断。