PAT-1013. 数素数 (20)

令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.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
	
		while(in.hasNext()){
			int M = in.nextInt();
			int N = in.nextInt();
			int cnt =0;
			int cnt_print =1;
			int num = 2;
			while(cnt<N){
				if(isPrime(num)==true){
					cnt++;
					if(cnt>=M && cnt<N){
						if(cnt_print%10 == 0){
							System.out.println(num);
							cnt_print++;
						}
						else{
							System.out.print(num+" ");
							cnt_print++;
						}
					}
					if(cnt==N)
						System.out.print(num);
				}
				num++;
			}
		}
	}
	
	static boolean isPrime(int i){
		if(i==2)
			return true;
		else{
			for(int k=2;k<=Math.sqrt(i);k++){
				if(i%k==0)
					return false;
			}
			return true;
		}
	}
}