PAT乙级(Basic Level)真题 1003数素数 Java

最新推荐文章于 2022-08-07 14:08:03 发布

atlic

最新推荐文章于 2022-08-07 14:08:03 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41631266/article/details/81749887

本文介绍了一个用于筛选指定范围内的素数的算法实现。通过输入两个正整数M和N，程序能够输出从第M个素数到第N个素数之间的所有素数，每行显示10个素数，满足特定的格式要求。

题目描述

令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

我的代码：

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner in=new Scanner(System.in);
       int m=in.nextInt();
       int n=in.nextInt();
       int a=104800;//在1-a之间有10006个素数
       int s=0;
       int arr[]=new int[11000];
       for(int i=2;i<=a;i++){
           if(sushu(i)){
               arr[s++]=i;//把素数赋值给数组arr[];
           }
       }
//       for(int i=0;i<10000;i++)
//           System.out.println(arr[i]);一万个素数
       for(int i=m;i<n;i++){
           if((i-m+1)%10==0){
               System.out.print(arr[i-1]);
               System.out.println("");
           }
           else
               System.out.print(arr[i-1]+" ");
       }
       System.out.print(arr[n-1]);
   }