1013 数素数

1013 数素数 (20分)

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 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

 

 参考代码（java）：  

import java.util.Scanner;
public class Main {
	private static  boolean isPrime(int n){
		if(n<2)
			return false;
		else if(n==2)
			return true;	
	     for(int i = 2; i <= Math.sqrt(n); i++){
				if(n%i==0)
				return false;
				}
			return true;	
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	    int left = sc.nextInt();
	    int right = sc.nextInt();
	    int times = 0;
	    for(int i=1 ; ;i++){
	        if(isPrime(i)){
	            times++;
	            if(times>=left&&times<=right){
	                if((times-left+1)%10==0||times-left==right-left){
	                    System.out.println(i);
	                }else{
	                    System.out.printf("%d ", i);
	                }
	            }
	            if(times == right){
	                break;
	            }
	        }
	    }
	    sc.close();
	}
}