PAT乙级——1003数素数（20）java实现

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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

本题的解题关键：

1.判断是否为素数

2.素数是否在要求的区间

注意事项：

1.每一行最后一个数字不要空格

2.每十个数字换一次行

下面是代码实现

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;//标记第i个素数
		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;
	}
}