PAT 1013 数素数-蒲公英云

PAT 1013 数素数

Bertha 。 2022-02-26 05:28 415阅读 0赞

代码如下：

package test;
import java.util.Scanner;
public class Main{
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int M=in.nextInt();
    int N=in.nextInt();
    outputPrimeNumber(M,N);
    in.close();
  }
//  输出素数
  public static void outputPrimeNumber(int M,int N) {
      int[] primeNumbers=new int[10000];
      doArray(primeNumbers);
      int j=1;
      for(int i=M-1;i<N;i++) {
          if(i==N-1) {
              System.out.print(primeNumbers[i]);
          }else {
              if(j%10==0) {
                  System.out.print(primeNumbers[i]+"\n");
                  j=1;
              }else {
                  System.out.print(primeNumbers[i]+" ");
                  j++;
              }
          }
      }
  }
//  判断是否是素数
  public static boolean isPrimeNumber(int n) {
      for(int i=2;i<=(int)Math.sqrt(n);i++) {
          if(n%i==0) {
              return false;
          }
      }
      return true;
  }
//  为指定数组赋值素数
  public static void doArray(int[] arr) {
      int j=2;
      for(int i=0;i<arr.length;i++) {
          for(int m=j;;m++) {
              if(isPrimeNumber(m)) {
                  arr[i]=m;
                  j=m+1;
                  break;
              }
          }
      }
  }
}