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

深藏阁楼爱情的钟 2022-05-16 06:28 130阅读 0赞

### **题目描述** ###

令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\]);  
    \}

//判断是否为素数的方法  
    private static boolean sushu(int n) \{  
        for (int i = 2; i <=Math.sqrt(n); i++) \{  
            if (n % i == 0) \{  
                return false;  
            \}  
        \}  
        return true;  
    \}