PTA-1013

1013 数素数

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 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

我的思路:

就判断一下素数，然后按格式输出。

代码:

package PTA;

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: kkoo
 * Date: 2021/11/17 12:05 上午
 * FileName: PTA_1013
 */
public class PTA_1013 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //输入M N
        int m = in.nextInt();
        int n = in.nextInt();
        //count记录素数个数
        int count = 0;
        //下面开始判断素数
        int i = 2;
        while (count < n) {
            int flag = 1;
            if (i % 2 == 0 && i != 2) {
                flag = 0;
            } else {
                for (int j = 2; j <= Math.sqrt(i); j++) {
                    if (i % j == 0) {
                        flag = 0;
                        break;
                    }
                }
            }
            //flag=1说明i是素数
            if (flag == 1) {
                //如果count>m-2说明可以开始输出了
                if (count > m - 2) {
                    //如果count是最后一个数不加空格 每十个素数换行
                    if (count == n - 1) {
                        System.out.print(i);
                    } else if ((count - m + 2) % 10 > 0) {
                        System.out.print(i + " ");
                    } else {
                        System.out.println(i);
                    }
                }
                count++;
            }
            i++;
        }
    }
}