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

解题思路：

采用暴力求解，求出前10000个素数，将其放在数组中，然后按照传参输出指定位置的素数。
需要注意的是第10000个素数为104729，刚开始有一个测试点错误就是由于给的范围太小没有求出第10000个素数的值。
此种类型题要注意给定范围以及输出格式。

代码实现：

import java.util.Scanner;public class Main {public static void main(String[] args) {//暴力求解final int N = 10001;Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();//存放素数的数组int [] prime = new int[N];//存放素数数组下标int count = 0;//遍历找素数给数组赋值for(int y = 2; y < 104730; y++){if(isPrime(y)){prime[count++] = y;}}//计数 十个则换行int num = 0;for(int y = m; y <= n; y++){num++;System.out.print(prime[y-1]);if(num >= 10 && num % 10 == 0){System.out.print("\n");}else if(y != n){System.out.print(" ");}}}//判断是否为素数public static boolean isPrime(int x){if(x == 2){return true;}for(int i = 2;i < Math.sqrt(x)+1; i++){if(x % i == 0){return false;}}return true;}
}