素数方法不起作用[关闭]

Question

我正在尝试创建一个程序，允许用户输入选定数量的数字，作为回报，用户会得到两个列表。一个显示哪些数字是素数，另一个给出非素数。为什么这不起作用？当我希望它们在单独的数组中时，我最终将所有数字放在同一个数组中。在 isPrime 方法中将 isPrime 初始化为 true 时，所有数字都进入素数数组，而当我将其初始化为 false 时，则进入 notPrime 数组。

public static void main(String[] args) {
    System.out.println("How many numbers do you want to input?");
    Scanner in = new Scanner(System.in);
    int number = in.nextInt();
    int[] values = new int[number];
    for(int i = 0; i < values.length; i++) {
        System.out.println("Give value number " + (i+1) + ":");
        values[i] = in.nextInt();
    }
    int[] prime = new int[values.length];
    int[] notPrime = new int[values.length];
    for(int i = 0; i < values.length; i++) {    
        boolean erPrimtall = erPrimtall(values[i]);
        if(isPrime == true) {   
            prime[i] = values[i];
        } else {
            notPrime[i] = values[i];
        }
    }
    System.out.println("Prime numbers:");
    for(int i = 0; i < values.length; i++){
            System.out.println(prime[i]);
        }
        System.out.println("Other numbers:");
        for(int i = 0; i < values.length; i++){
            System.out.println(notPrime[i]);
        }
    }
    inn.close();
}

static boolean isPrimtall(int values) {
    boolean isPrime = true;
    for(int i = 2; i < Math.sqrt(values); i++) {
        if(values % i == 0) {
            isPrime= false;
            break;
        }
    }
    return isPrime;
}

Answer 1

您的 erPrimtall 函数的真/假值颠倒了。

static boolean erPrimtall(int values) {
    boolean isPrime = true;
    for(int i = 2; i < values; i++) {
        if(values % i == 0) {
            isPrime= false;
            break;
        }
    }
    return isPrime;
}

你可以进一步优化这个函数，只循环到i <= Math.sqrt(values)

我还建议使用 ArrayList 而不是数组来存储素数和非素数，否则您将不得不做一些簿记以跟踪到目前为止有多少素数/非素数。

完整修改代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        System.out.println("How many numbers do you want to input?");
        Scanner in = new Scanner(System.in);
        int number = in.nextInt();
        int[] values = new int[number];
        for(int i = 0; i < values.length; i++) {
            System.out.println("Give value number " + (i+1) + ":");
            values[i] = in.nextInt();
        }
        List<Integer> prime = new ArrayList<Integer>();
        List<Integer> notPrime = new ArrayList<Integer>();
        for(int i = 0; i < values.length; i++) {
            if(erPrimtall(values[i])) {
                prime.add(values[i]);
            } else {
                notPrime.add(values[i]);
            }
        }
        System.out.println("Prime numbers:");
        for(int n : prime){
            System.out.println(n);
        }
        System.out.println("Other numbers:");
        for(int n : notPrime) {
            System.out.println(n);
        }
        in.close();
    }

    static boolean erPrimtall(int values) {
        boolean isPrime = true;
        for(int i = 2; i <= Math.sqrt(values); i++) {
            if(values % i == 0) {
                isPrime = false;
                break;
            }
        }
        return isPrime;
    }
}

Answer 2

我想通了。我不得不将布尔变量 isPrime 变成一个数组。现在所有整数值都对应于布尔数组中的一个布尔值。