求质数的java算法

//求N个数以内的质数个数a
import java.util.Scanner;       //导包
class xiaou1
{
    public static void main(String [] args)
    {
        
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();       //从键盘输入N
        int i,j,a = 0;             //a起始为0
        long start = System.currentTimeMillis();     //获取当前时间距离1970-01-o1 00:00:00 的毫秒数
        for (i = 2;i < N ;i++ )
        {
            int b =0;      //  判断质数用的指标
            for (j = 2;j < Math.sqrt(i) ;j++ )     //开根号，减少运行次数
            {
                if (i % j == 0)
                {
                    b = 1;
                    break;       //  跳出最内层的for循环
                }
            }
            if (b == 0)   
            {
                System.out.println(i);   //输出每一个质数
                a++;          
            }
        }
        System.out.println(N + "以内的质数的个数是" + a);    // 获取N内的质数个数
        long end = System.currentTimeMillis();
        System.out.println(end - start);         //获取程序运行的时间