Java找出素数的简单算法

先贴代码

public class Demo2 {
    public static void main(String args[]) {
        int j;
        boolean flag;//先定义一个布尔值flag
        for(int i=2;i<10000;i++) {
            flag = false;
            for(j=2;j<i;j++) {
                if(i%j==0) {
                     //让两数(i和j除余)
                    flag = true;//如果除的尽，那么便不是素数,接着再循环
                    break;
                }
            }
            if(flag==false) {
                 //如果没有除尽的，那么便是素数，因为素数是除了本身外，都不能除尽
                System.out.println(i);
            }
        }
    }
}