1013 数素数

最新推荐文章于 2024-07-18 16:29:57 发布

跑不动的小c.

最新推荐文章于 2024-07-18 16:29:57 发布

阅读量36

点赞数

文章标签： java jvm 开发语言

本文链接：https://blog.csdn.net/m0_69428204/article/details/126942141

版权

令 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 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int M=sc.nextInt();
		int N=sc.nextInt();
		int[] arr=new int[N];
		int num=0;
		for(int j=1;j<10000;j++){
			if(isPrime(j)){
				arr[num]=j;
				num++;
				if(num==N)
					break;
			}
		}
		for(int i=M-1;i<N;i++){
		if(i!=N-1){
				if((i-M+2)%10==0){
					System.out.println(arr[i]);
				}else{
					System.out.print(arr[i]+" ");
				}
			}else{
				System.out.print(arr[i]);
			}
		}
	}
	public static boolean isPrime(int x){
		if (x == 1)
			return false;
		for (int i = 2; i < x; i++) {
			if (x % i == 0)
				return false;
		}
		return true;
	}
}