判断有多少个质数

package com.itheima.demo1;

import java.util.Scanner;

public class Test2 {

    //判断101-200之间有多少个质数,并输出所有的质数
    public static void main(String[] args) {

        int count = 0;
        for (int  i= 101; i < 200; i++) {
            //假设当前的数是质数,为true
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("当前数字"+i+"是质数");
                count++;
            }
        }

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


    }
}

你可能感兴趣的:(数据结构,java,算法,开发语言)