PAT 乙级 1013 数素数(JAVA)

令P_i表示第i个素数。现现任给两个正整数 M≤N≤10⁴,请输出P_M到P_N的所有素数。
输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
​输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
我的思路：注意素数的判断函数。这题输出格式要注意。

import java.util.*;
public class Main{
    static int []a=new int[10001];
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int M=sc.nextInt();
        int N=sc.nextInt();
        int j=1;
        for(int i=2;j<=N;++i){//数组下标代表第几个素数，数组值代表素数值
            if(isPrime(i)){
                a[j++]=i;
            }
        }
        int account=0;
        boolean flag=false;
        for(int i=M;i<=N;++i){
            if(flag) System.out.print(" ");
            account++;
            if(account%10==0){//注意换行后第一个数字之前无需输出空格
                System.out.println(a[i]);
                flag=false;
            }
            else{
                System.out.print(a[i]);
                flag=true;
            }
        }
    }
    static boolean isPrime(int n){
        for(int i=2;i<=Math.sqrt(n);++i){
            if(n%i==0) return false;
        }
        return true;
    }
}

如果您有更好更方便的方法，麻烦评论一下。我是菜鸟一个，希望得到进步。