1013 数素数 (20分)
原题链接:传送门
一、题目:
输入样例 1:
5 27
输出样例 1:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
二、解析:
思路:
首先他题目给了M和N的范围,就可以得到一共有多少个素数,所以创建一个数组把这10000个素数算好存起来。
之后就直接将需要打印的位置在素数数组中找到打印就行,需要注意换行和空格问题。
AC代码:
import java.util.Scanner;
/**
* 1013 数素数 (20分)
*
* @author: ChangSheng
* @date: 2019年12月15日 下午2:57:03
*/
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int M = s.nextInt();
int N = s.nextInt();
// 1.将10000个素数存起来
int[] primes = new int[10000];
int index = 0;
for (int i = 2; i < 1000000; i++) {
if (index > 9999) break; // 素数刚刚存够一万个
if (isPrime(i)) primes[index++] = i;
}
// 2.打印M到N位置的素数
int nextLine = 0;
for (int i = M-1; i < N; i++) {
// 如果到第10个数字,那么打印后换行
if (nextLine == 9) {
System.out.println(primes[i]);
nextLine = 0;
} else {
// 如果是最后一个数字,不加空格
if (i == N-1) {
System.out.print(primes[i]);
} else {
System.out.print(primes[i]+" ");
}
nextLine++;
}
}
}
/** 素数判断 */
public static boolean isPrime(int num) {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) return false;
}
return true;
}
}