每日盘题——PAT(乙级1013)——数素数

最新推荐文章于 2021-02-24 18:05:23 发布

leeyker_0212

最新推荐文章于 2021-02-24 18:05:23 发布

阅读量166

点赞数 1

分类专栏： PAT盘题文章标签： Java

本文链接：https://blog.csdn.net/qq_21385857/article/details/89076798

版权

PAT盘题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：李晓凯
* 完成日期：2019年 4 月 7 日
* 版本号：v1.0
*
* 问题描述：
* 输入描述：
* 程序输出：

令 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

解题思路：

运用判断素数的方法，开始求素数，找到第m个素数开始输出，直到找到第n个素数，输出为止，再就是控制输出的格式，每行的最后一个数后面都没有空格，然后就通过啦。

代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int m,n,num = 0,i=2;
		boolean flag = false;
		m = input.nextInt();
		n = input.nextInt();
		while(num < n) {                              //循环到第n个素数
			if(is_Prime(i)) {
				num ++ ；                     //计算素数个数
				if(num >= m) {               //从第m个素数开始输出
					System.out.print(i);
					flag = (((num - m + 1) % 10 == 0) || (num == n)) ;   //当输出10个数或者最后一个数时，flag = true;
					System.out.print(flag == true ? "\n" : " ");         //flag = true;作换行处理，flag = false,输出空格
				}
			}
			i++;
		}
	}
	public static boolean is_Prime(int n) { 		//判断是否为素数
		int i;
		for(i = 2 ; i <= Math.sqrt(n) ; i ++) {
			if(n % i == 0) {
				break ;
			}
		}
		if(i > Math.sqrt(n))
			return true ;
		return false ;
	}
}

运行截图：