求质数（JAVA）

质数（Prime number，又称素数），[1]指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。

JAVA代码

//求质数
public class PrimeNumber {
    public static void main(String[] args) {
        int k = 0; //记录有多少个质数
        long statr = System.currentTimeMillis();//定义开始时间
        for (int i = 2; i <= 10; i++) { //遍历2-10以内质数,若要遍历其他范围只需改前面两个数
            boolean isFlag = true;
            for (int j = 2; j <= Math.sqrt(i) ; j++) {
                if (i%j==0) {
                    isFlag = false;
                    break;    //优化
                }
            }
            if (isFlag==true){
                System.out.println(i);
                k++;
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("共有"+k+"个质数");
        System.out.println("运行时间为:"+(end-statr)+"(毫秒)"); //  全优化111  优化sqar184 优化break1238 不优化13194
    }
}

运行结果