相关概念
质数就是大于1的自然数字中,只能被1和它自己整除的数。
题目
求101~200之间的质素的个数
代码实现
- 判断一个数是不是质数
for (int j = 2; j < i; j++) {
if(i % j == 0){
flag = false;
break;
}
}
if(flag){
System.out.println("当前数字是质数");
}else{
System.out.println("当前数字不是质素");
}
- 基于上述的代码,实现求101~200质数的个数
package com.gaofeng.day02;
public class zhishu {
public static void main(String[] args) {
//在大于1的自然数中,只能被1和他自己整除的就是质数,又称素数
//求101~200之间的质素个数
int count = 0;
for (int i1 = 101; i1 <= 200; i1++) {
boolean flag = true;
for (int j = 2; j < i1; j++) {
if(i1 % j == 0){
flag = false;
break; //跳出当前的循环
}
}
if(flag){
count++;
System.out.println(i1 + " 当前数字是质数");
}
}
System.out.println(count); // 21
}
}