找素数,判断101-200之间有多少个素数,并输出所有素数
“一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数”
public static void main(String[] args) {
//定义变量用来统计有多少个质数
int num = 0;
//遍历101~200之间的数字
for(int i = 101;i<=200;i++){
boolean flag = true;
for(int j = 2;j<i;j++){
//从2开始,到这个数字减一结束
//如果不是质数,返回false;
if(i%j==0){
flag = false;
//结束内循环
break;
}
}
if(flag){
System.out.println("当前数字"+i+"是素数。");
num++;
}
}
System.out.println("共有"+num+"个素数。");
}