求质数——for循环

import java.util.Scanner;

public class Test1Prime {
    public static void main(String[] args) {
        System.out.print("输入整数n,求n内质数的数量:");
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        //n传递到prime()方法，求质数数量
        int r=prime(n);
        System.out.println("有"+r+"个质数");
        sc.close();
    }

    private static int prime(int n) {
        if(n<2){
            return 0;
        }
        //计数变量
        int c=0;
        //2~n范围内找质数
        outer:
        for(int i=2;i<=n;i++)
        {
            //如果是2，计数直接增加，并跳到下一个值
            if(i==2)
            {
                c++;
                continue;
            }
            //i是否是质数
            //2到小于根号i+1范围内内，能把i整除的值
            double max=Math.sqrt(i)+1;
            for(int j=2;j<max;j++)
            {
                //i能被j整除
                if(i%j==0)
                {
                    //i不是质数，直接跳到i++，判断下一个i值是否是质数
                    continue outer;
                }
            }
            //i是质数，计数增加
            c++;
        }
        return c;
    }
}

运行结果

输入整数n,求n内质数的数量:3
有2个质数