Java找质数

一、什么是质数

质数又称质数，指的是，除了1和它本身，没有第三个数能够整除它。
例如：

1.只能够被1和2整除，质数

2.只能够被1和3整除，质数

3.能够被1、2、4整除，除了1和本身4，还有2，所以不是质数

二、代码实现

package anli;
 
public class Test2 {
    public static void main(String[] args) {
        //判断101-200之间有多少个素数，并输出所有素数。
        //素数：除了1和它的本身外不能被其他的正整数整除
        int num=0;
        for (int i = 101; i <=200; i++) {
            //信号位
            boolean flag=true;//假定一开始数据为素数
 
            for (int j = 2; j < i/2; j++) {
                if (i%j==0) {
                    flag=false;
                    break;
                }
            }
            if (flag){
                System.out.println(i+"\t");
                num++;
            }
        }
        System.out.println("101-200的素数个数为："+num);
 
    }