3.text--求质数

黑马 ---- 求质数

键盘输入一个正整数x，判断该整数是否是一个质数

Scanner s = new Scanner(System.in);
System.out.println("请输入一个正整数:");

boolean flag = true;

int x = s.nextInt();
for (int i = 2; i < x; i++) { //循环遍历小于x的每一个数，除了1和x本身
    if(x % i == 0){ //判断是否有因数，有则跳出本次循环，进行下一个小于x的数的判断
        flag = false;
        break;
    }
}
if(flag){
    System.out.println(x + "是一个质数");
}else{
    System.out.println(x + "不是一个质数");
}

s.close();

判断101-200之间有多少个素数，并输出所有的素数

int count = 0; //累计质数个数

for (int i = 101; i <= 200; i++) {

    boolean flag = true;

    for(int j = 2;j < Math.sqrt(i);j++){
        if(i % j == 0){
            flag = false;
            break;
        }
    }

    if(flag){
        System.out.println("当前数字" + i + "是质数");
        count++;
    }
}

System.out.println("一共有" + count +"个素数");