PAT-basic-1013 数素数 java

一、题目

---

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

二、解析

---

注意输出的格式，用count来控制换行。每一行先单独输出第一个，第二到第十一个格式，然后第十个换行。

三、代码

---

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        int n = input.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        int temp = 2;
        while(list.size()!=n){
            if(isPrime(temp))
                list.add(temp);
            temp++;
        }

        int count = 0;
        for(int i=m-1; i<n; i++){
            if(count%10 == 0)
                System.out.print(list.get(i));
            else
                System.out.print(" " + list.get(i));
            if(count%10 == 9)
                System.out.println();
            count++;
        }
    }
    public static boolean isPrime(int num){
        if(num == 1) return false;
        if(num == 2) return true;
        int limit = (int)Math.sqrt(num);
        for(int i=2; i<=limit; i++){
            if(num % i == 0) return false;
        }
        return true;
    }
}