Java题解—1013 数素数 (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;
    }
}

C代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int isPrime(int num){
	if(num<=1) return false;
	if(num%2==0&&num!=2) return false;//不等于2的偶数都不为素数
	for(int i=3;i<=sqrt((float)num);i+=2){
		if(num%i==0){
			return false;
		}
	}
	return true;
}

int main(){
	int m,n;
	scanf("%d %d",&m,&n);

	int cnt=0,prime=0;
	while(cnt<n){
		if(isPrime(prime)){
		cnt++;
		if(cnt>=m){
		if((cnt-m+1)%10==0||cnt==n) printf("%d\n",prime);//最后一个数字也换行
		else   printf("%d ",prime);
		}
	}
	prime++;
	}
	return 0;
}