PAT 1013. 数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从PM到PN的所有素数，每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.*;
import java.io.*;
public class Main{
  public static void main (String [] args)throws Exception {
   
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  
    String str[]=br.readLine().split(" ");
    int n=Integer.parseInt(str[0]);
    int k=Integer.parseInt(str[1]);
    ArrayList<Integer> list=new ArrayList<Integer>();
    list.add(2);
    boolean is=false;
    for(int i=0;i<800;i++){
      for(int j=2;j<i;j++){
        if(i % j == 0){
          is=false;
          break;
        }else{
          is=true;        
        }
      }
      if(is==true){
       list.add(i); 
      }
    }
    int a=0;
    String string="";
    for(int i=n-1;i<k;i++){
     
    
      
      a++;
      if(a%10!=0){
    	  if(i==k-1){
    		  string+=list.get(i);
    	  }else {
			 string+=list.get(i)+" ";
		}
    	 
      }else if(a %10 ==0 || a==k-1) {
    	  string+=list.get(i);
    	  string+="\n";
	}
      
    }
    
    System.out.println(string.trim());
    
    
  }
}