素数判断

/**
* 计算101到200之间的素数个数
*
*
*/
public class PrimeNumber {
public static void main(String[] args) {
int primeNum = 0;// 素数个数

for (int i = 101; i <= 200; i++) {
int num = i;// 当前判断数字
boolean isPrime = true;// 素数判断布尔值,默认为该数字为素数

for (int j = 2; j < num; j++) {// 素数判断方法：从2开始，到该数字，如果不存在这样一个数，该数字整除这个数字，余数为0，则该数字是素数
if (num % j == 0) {// 存在数字，该数字整除它，余数为0,当前判断数字不是素数
System.out.println(i + "不是素数,可以整除数字是：" + j);
isPrime = false;// 设置布尔值，标志该数字不是素数
break;// 判断结束，退出该次判断循环
}
}

if (isPrime) {// 在该数字循环结束后，没有找到一个数字，判断数字整除该数字余数为0，该数字为素数
System.out.println(i + "是素数");
primeNum++;// 素数个数记录值增一
}

}

System.out.println("在101到200之间，素数个数一共是：" + primeNum + "个");

}
}