在不使用“Eratosthenes 筛法”或其他“技巧”的情况下,我可以使用什么简单的嵌套循环来查找原始数组的素数?

问题描述 投票:0回答:0

我有一个数组,我想在其中找到素数,但我对如何循环遍历它以找到素数有疑问。它从 2 开始到 1000

# import java.util.Scanner;

public class Main
{
    public static void originalArray(int[] integers)
    {

        for (int i = 0; i < integers.length; i++)
        {
            System.out.print(integers[i] + "\t");
        }
    }

    public static void findPrimes(int[] integers)
    {

        for (int i = 0; i < integers.length; i++)
        {
            System.out.print(integers[i] + "\t");
        }
    }

    public static void main(String[] args)
    {
        int[] numbers = new int[1000];

        for (int i = 0; i < numbers.length; i++)
        {
            numbers[i] = i + 2;
        }

        System.out.println("Original Array: ");
        originalArray(numbers);
        System.out.println("PRIMES: ");
        findPrimes(numbers);
    }
}

我没有尝试太多,因为我不确定如何进行数学计算或真正从哪里开始。我只学习了 4 周的 Java 并且很难使用循环方法。

java loops primes prime-factoring
© www.soinside.com 2019 - 2024. All rights reserved.