标签：count prime Java Scanner int 题解 System 素数 20

原题

点击链接跳转

代码

记错本

挺灰心的，害！

• 错误点一：对素数的认识不够准确。以至于，漏掉了2是素数这个点，不是所有的偶数都不是素数！
• 错误点二：也是错认为素数是从3开始，只计算了奇数。
• 错误点三：题意，应该是包含N和M。减2是为了迎合漏掉的素数2的位置，所以范围控制错了。

关于换行输出：可以很好的利用count计数来判断，不用额外增加变量。

错误的

package pat;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();

        int count=0;//计数生成的素数个数
        StringBuilder sb = new StringBuilder();
        int prime=3;//错误点二
        int newline=0;
        //素数生成器
        while (count<=n-2) {//错误点三
            if (isPrime(prime)){
                count++;
                if (count>=m-1){//错误点三
                    sb.append(prime+" ");
                    newline++;//累积换行输出
                    if (newline%10==0) {
                        System.out.println(sb.toString().trim());
                        sb=new StringBuilder();
                    }else if(count==n-1){//最后一次的输出
                        System.out.print(sb.toString().trim());
                    }
                }
            }
            prime+=2;//错误点二
        }
    }
    //完整的判断素数
    public static boolean isPrime(int num){
        if (num<3) return false;//错误点一
        if (Math.sqrt(num)<3&&num%2==0) return false;
        for (int j=3;j<=Math.sqrt(num);j+=2){
            if (num%j==0||num%2==0){
                return false;
            }
        }
        return true;
    }
}

修改后正确的

package pat;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();

        int count=0;//计数生成的素数个数
        int prime=0;//递增的素数

        //素数生成器
        while (count<n) {
            if (isPrime(prime)){
                count++;
                if (count>=m){
                    if ((count-m+1)%10==0||count==n) {//当数字末尾时或最后一个数字时，换行
                        System.out.println(prime);
                    }else
                        System.out.print(prime+" ");
                }
            }
            prime++;
        }
    }
    //完整的判断素数（2是素数）
    public static boolean isPrime(int num){
        if (num==1) return false;

        if (num%2==0&&num!=2) return false;//不是偶数，排除2

        for (int j=3;j<=Math.sqrt(num);j+=2){
            if (num%j==0){
                return false;
            }
        }
        return true;
    }
}

标签：count,prime,Java,Scanner,int,题解,System,素数,20
来源： https://www.cnblogs.com/InifiteVictory/p/15411556.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。