PAT乙级——1013(素数操作)

题目:数素数 (20 分)

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式:

输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:

输出从 P​M​​ 到 P​N​​ 的所有素数,每 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){
        Scanner in = new Scanner(System.in);
        int head =in.nextInt();
        int bottom =in.nextInt();
        int temp[]=new int[1000];
        int k=0;
        int count=0;
        //素数定义从2开始计算
        for(int i=2;;i++){
            if(isPrime_3(i)==1){
                count++;
                if(count>=head&&count<=bottom){
                    temp[k]=i;
                    k++;
                }else if(count>bottom)
                    break;
            }
        }
        int j=1;
        for(int i=0;i<k;i++){
            if(j!=10){
                if (j!=1)
                    System.out.print(" ");
                System.out.print(temp[i]);
                j++;
            }else {
                System.out.println(" "+temp[i]);
                j=1;
            }
        }
    }

    //判断是不是素数
    static int isPrime_3(int num)
    {
        //两个较小数另外处理
        if(num ==2|| num==3 )
            return 1 ;
        //不在6的倍数两侧的一定不是质数
        if(num %6!= 1&&num %6!= 5)
            return 0 ;
        double tmp =Math.sqrt(num);
        //在6的倍数两侧的也可能不是质数
        for(int i= 5;i <=tmp; i+=6 )
            if(num %i== 0||num %(i+ 2)==0 )
                return 0 ;
        //排除所有,剩余的是质数
        return 1 ;
    }
}

找了好久,调整输入数据的长度,当是10的时候,发现输出多空了一行
PAT乙级——1013(素数操作)_第1张图片

PAT乙级——1013(素数操作)_第2张图片
对比会发现退出标志前面多空了一行,问题定位到当最后一行是完整的10个数时,不能执行换行操作。
PAT乙级——1013(素数操作)_第3张图片

import java.util.Scanner;

public class Main {
    public static void main(String []args){
        Scanner in = new Scanner(System.in);
        int head =in.nextInt();
        int bottom =in.nextInt();
        int temp[]=new int[1000];
        int k=0;
        int count=0;
        //素数定义从2开始计算
        for(int i=2;;i++){
            if(isPrime_3(i)==1){
                count++;
                if(count>=head&&count<=bottom){
                    temp[k]=i;
                    k++;
                }else if(count>bottom)
                    break;
            }
        }
        int j=1;
        for(int i=0;i<k;i++){
            if(j!=10){
                if (j!=1)
                    System.out.print(" ");
                System.out.print(temp[i]);
                j++;
                //当收尾相遇时既不用换行
            }else if(j==10&&bottom==head)
                System.out.print(" "+temp[i]);
            else {
                System.out.println(" "+temp[i]);
                j=1;
            }
            head++;
        }
    }

    //判断是不是素数
    static int isPrime_3(int num)
    {
        //两个较小数另外处理
        if(num ==2|| num==3 )
            return 1 ;
        //不在6的倍数两侧的一定不是质数
        if(num %6!= 1&&num %6!= 5)
            return 0 ;
        double tmp =Math.sqrt(num);
        //在6的倍数两侧的也可能不是质数
        for(int i= 5;i <=tmp; i+=6 )
            if(num %i== 0||num %(i+ 2)==0 )
                return 0 ;
        //排除所有,剩余的是质数
        return 1 ;
    }
}

PAT乙级——1013(素数操作)_第4张图片
emmmmmmm,不过呢存在一个运行超时的问题,我运行了三次,两次超时18分,一次AC。提交不成功可以多提交两下试试。亲测对java没有那么友好。

你可能感兴趣的:(PAT乙级,JAVA—PAT乙级解析)