java - 从数组中找出所有质数

Question

我想创建一个程序，要求用户使用数组输入 5 个整数，并确定输入的所有素数。但我对此有困难。似乎有什么问题？我为此使用 JCreator。

import java.util.Scanner;
public class PrimeNumbers{
public static void main (String[] args){
    int[] array = new int [5];
    Scanner in = new Scanner (System.in);
    
    System.out.println("Enter the elements of the array: ");
    for(int i=0; i<5; i++)
    {
        array[i] = in.nextInt();
    }
    //loop through the numbers one by one
    for(int i=0; i<array.length; i++){
        boolean isPrime = true;
        
        //check to see if the numbers are prime
        for (int j=2; j<array[i]; j++){
            
            if(array[i]%j==0){
                isPrime = false;
                break;
            }
        }
        //print the number
        if(isPrime)

            System.out.println(array[i] + " are the prime numbers in the array ");
    }
}
}

Answer 1

您正在检查循环计数器，而不是数组中的值。尝试类似的事情

for (int j=2; j<array[i]; j++){
    if(array[I]%j==0){
            isPrime = false;
            break;
        }

我还没有测试过这个。

更新

要打印结果，可以在找到每个结果时将其打印出来，或者将质数复制到输出数组中，然后在完成检查后打印该结果。详细信息取决于您使用的语言。

请注意，您没有使用非常有效的检测算法； Google 寻求更好的解决方案。