PAT(B) 1013 数素数（Java）

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #素数 #质数

Java 同时被 3 个专栏收录

174 篇文章

订阅专栏

编程语言

108 篇文章

订阅专栏

PAT(B)

68 篇文章

订阅专栏

本文详细解析了1013数素数问题的算法实现，通过Java代码展示了如何判断素数并输出指定范围内的素数，适用于算法初学者及竞赛选手参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：1013 数素数

代码

/**
 * Score: 20
 * Run Time: 124ms
 * @author wowpH
 * @version 1.0
 */

import java.util.Scanner;

public class Main {
	// num是素数返回true，num不是素数返回false
	private static boolean prime(int num) {
		int max = (int) Math.sqrt(num);
		for (int i = 2; i <= max; i++) {
			if (0 == num % i) {
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args) {
		// 输入
		Scanner sc = new Scanner(System.in);
		int M = sc.nextInt();
		int N = sc.nextInt();
		sc.close();

		int count = 1;// 下一个素数的下标，下标从1开始
		int num = 2;
		// 排除第M个素数之前的素数
		while (count < M) {
			if (prime(num++)) {
				count++;
			}
		}

		int col = 0;	// 列，0~9
		// 输出第M至N个素数
		while (count <= N) {
			if (prime(num)) {
				if (count == N || 9 == col) {
					System.out.println(num);
				} else {
					System.out.print(num + " ");
				}
				col = (col + 1) % 10;
				count++;
			}
			num++;
		}
	}
}