数素数java

令 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

import java.util.*;
public class 数素数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner input = new Scanner(System.in);
		int M = input.nextInt();
		int N = input.nextInt();
		int count = 0;//素数表中的第几个素数
		int line = 0;//[start,end]范围内的第几个素数
		int len = 200005;//素数表的长度，要大一些，100005太小，会有错误
		int[] sushu = new int[len];
		Arrays.fill(sushu, 1);//1代表是素数，0代表非素数
		for(int i = 2;i<len;i++) {
			if(sushu[i] == 1) {
				for(int j = i+i;j<len;j+=i) {
					sushu[j] = 0;
				}
			}
		}
//		素数：如果一个正整数的因数除了1和它本身，那么该数为素数！

//		平常解法：用该数n整除2-sqst(n)之间的数，如果不能整除，该数就为素数！

//		新解法：首先排除1，因为2是素数，把它留下来，然后把后面2的倍数排除，2后面第一个没排除的数3，
//		然后把后面三的倍数排除，3后面第一个没被排除的数是5，把后面5的倍数排除...一直这样下去，就会不超过N的合数排除，只留下素数！
		
		for(int i =2;i<len;i++) {
			if(sushu[i]==1) {//找到素数
				count++;
				if(count>=M&&count<=N) {
					line++;
					if(line%10 == 1) {//格式化输出,保证第一个数前面没空格
						System.out.print(i);
					}else {
						System.out.print(" "+i);
					}
					if(line%10==0) {
						System.out.println();
					}
				}
			}
		}
    }    	
}

//Arrays.fill（ a1, value ）;
//a1是一个数组变量，
//value是一个a1中元素数据类型的值，作用：填充a1数组中的每个元素都是value

//int[] arr = new int[6];
//Arrays.fill(arr, 60); 
//此时，arr的值为[60, 60, 60, 60, 60, 60]
//Arrays.fill(arr, 3, 5, 100);
//此时，arr的值为[60, 60, 60,100, 100, 60]