PAT 乙级 1013 数素数 JAVA和C++版本

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.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;

public class Main {
	/*
	 * 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
	 */
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		HashSet<Integer> hashSet = new HashSet<Integer>();
		ArrayList<Integer> arrayList = new ArrayList<Integer>();
		int sum = 2;
		while (sum <= 10000) {
			if (isThisNumber(sum)) {
				arrayList.add(sum);
			}
			sum++;
		}
		int start = scanner.nextInt();
		int end = scanner.nextInt();
		int count = 1;
		for (int i = start - 1; i < end; i++) {
			System.out.print(arrayList.get(i));
			if ((count) % 10 == 0) {
				System.out.println();
			} else {
				System.out.print(" ");
			}
			count++;
		}
	}

	static boolean isThisNumber(int number) {
		for (int a = 2; a < number; a++) {
			if (number % a == 0) {
				return false;
			}
		}
		return true;
	}
}

他人代码：JAVA

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		int temp = 0;
		int t = 1;

		for (int i = 2;; i++) {
			if(m!=n) {
				if (isPrime(i)) {
					temp++;
				}
				if (temp >= m && isPrime(i) && temp != n) {

					if (t % 10 == 0) {
						System.out.print(i);
						System.out.println();
						t = 1;
						continue;
					}
					System.out.print(i + " ");
					t++;
				}

				if (temp == n) {
					System.out.print(i);
					break;
				}
			}else {
				if (isPrime(i)) {
					temp++;
				}
				if(temp == m) {
					System.out.print(i);
					break;
				}
			}

		}
		scanner.close();

	}

	public static boolean isPrime(int n) {

		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n % i == 0)
				return false;
		}

		return true;
	}
}

C++

#include <iostream>
#include <vector>
using namespace std;
bool isprime(int a) {
    for (int i = 2; i * i <= a; i++)
        if(a % i == 0) return false;
    return true;
}
int main() {
    int M, N, num = 2, cnt = 0;
    cin >> M >> N;
    vector<int> v;
    while (cnt < N) {
        if (isprime(num)) {
            cnt++;
            if (cnt >= M) v.push_back(num);
        }
        num++;
    }
    cnt = 0;
    for (int i = 0; i < v.size(); i++) {
        cnt++;
        if (cnt % 10 != 1) printf(" ");
        printf("%d", v[i]);
        if (cnt % 10 == 0) printf("\n");
    }
    return 0;
}