同时扫描几个整数，检查它们是否素数[关闭]

Question

简而言之，我再次在网上找到了这个任务：

从键盘上输入整数，检查是否是质数。当你输入0时，程序结束。

到目前为止，我编写了检查整数是否为素数的逻辑。主要的障碍是，我应该从一个字符串中读取几个整数，如果最后一个整数是0，则停止程序。因此，当我试图添加一个循环来迭代输入并检查整数是否为素数时，我的逻辑不起作用，它只返回1个整数，没有其他整数。

import java.util.Scanner;

public
class PrimeNumber
{

public
    static void main(String[] args)
    {
        int temp;
        boolean isPrime = true;
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < arr.length; i++)
        {
            arr[i] = sc.nextInt();

            for (int y = 2; y <= num / 2; i++)
            {
                temp = num % i;
                if (temp == 0)
                {
                    isPrime = false;
                    break;
                }
            }
        }

        if (isPrime)
            System.out.println(num + " is a Prime Number");
        else
            System.out.println(num + " is not a Prime Number");
    }
}

Answer 1

你的思维过程很好。

在最后一段代码中，if-else，println（）调用printnum的值，它在代码中只是用户将键入的int值的数量（基本上是arr.length-1）。它也在for循环之外，因此只会发生一次。让我们将num重命名为numberOfInts。

如果问题中的int（arr[i]）可被除1或arr[i]之外的其他数字整除，则它不是素数。此外，如果它等于0或1，则它也不是素数。

最后，确保isPrime重置为true。

我建议以println（）的形式添加说明，这样就更清晰了：

public static void main(String[] args)
    {
        int temp;
        boolean isPrime;
        Scanner sc = new Scanner(System.in);
        System.out.print("Number of integer values: ");
        int numberOfInts = sc.nextInt();
        int[] arr = new int[numberOfInts];
        for (int i = 0; i < arr.length; i++)
        {
            isPrime = true;
            System.out.print("Int " + (i+1) + " = ");
            arr[i] = sc.nextInt();
            for (int y = 2; y <= arr[i] - 1; y++)
            {
                temp = arr[i] % y;
                if (temp == 0 || arr[i] == 0 || arr[i] == 1)
                {
                    isPrime = false;
                    break;
                }
            }
            System.out.println("attempts: " + temp);
            
            if (isPrime)
                System.out.println(arr[i] + " is a Prime Number");
            else
                System.out.println(arr[i] + " is not a Prime Number");
        }
        
    }

至于退出程序，请将其放在较大的for循环的开头：

if (arr[i] == 0) {
    break;
}

Answer 2

您可以尝试使用此函数检查数字是否为素数：

  private static boolean isPrime(int number) {
      return java.math.BigInteger.valueOf(number).isProbablePrime((int) Math.log(number));
  }

然后你可以遍历数组，用这个函数检查它的每个元素

我的程序版本：

  public class Main {
    public static void main(String[] args) {
      try(java.util.Scanner sc = new java.util.Scanner(System.in)) { //use try-with-resources block to avoid resources leak
        //filling an array
        int[] ints = new int[sc.nextInt()];
        //if program gets 0, it stops filling
        for(int i = 0; i < ints.length; i++) {
            int temp = sc.nextInt();
            if(temp == 0) break;
            ints[i] = temp;
        }
        //check
        for(int i = 0; i < ints.length; i++) 
          if(ints[i] != 0) System.out.printf("%s is%s a prime number.\n", ints[i], isPrime(ints[i]) ? "" : "n't");
    }
  }
     
  private static boolean isPrime(int number) { //Some maths
    return java.math.BigInteger.valueOf(number).isProbablePrime((int) Math.log(number));
    }
  }

Answer 3

我建议您检查这个链接：检查int是否是素数Java

编写一个布尔函数，检查整数是否为素数。您不需要从输入框中创建O N^2算法。

第一步：检查一个整数，看它是否返回true（表示它是素数）

第二步：尝试随机数，看看它们是否也有效。

第3步：添加一个数组，看看数组的内容是否有素数。然后你可以打印出任何你喜欢的信息。

请参阅同一参考资料中的此示例以开始。https://onecompiler.com/java/3y2cxy9ea