Java:有没有更有效的方法来做到这一点？检查素数

Question

这个问题已经有答案了:

Fastest primality test (3 个回答)

Which is the fastest algorithm to find prime numbers? (20 个回答)

已关闭 3 年前。

有更好的方法来编码吗？这是我能想到的最简单的方法，但很多人使用更复杂的代码来确定一个数字是否是素数。

public static void main(String[] args) {
    Scanner inputFromUser = new Scanner(System.in);
        int number;
        System.out.println("Please enter a number: ");
        number = inputFromUser.nextInt();
        if(number == 2 || number ==3){
            System.out.println("This number is prime");
        }
        else if(number%2 ==0 )
        {
            System.out.println("The number is not prime!");
        }
        else if(number%3 == 0){
            System.out.println("The number is not prime!");
        }
        else{
            System.out.println("This number is prime");
        }
    }
}

Answer 1

最简单的方法是使用:

int number = 25;
System.out.println(BigInteger.valueOf(number).isProbablePrime(Integer.MAX_VALUE));

应该打印出false。如果您想要一种非常有效的查找素数的方法，可以使用 in this answer 所示的方法。 (别忘了投票)。

自己测试所有较低的素数是可能的，但要注意它最终并不是那么有效。将它们全部输入到代码中肯定效率不高；我们尝试让计算机为我们完成工作(创建素数列表，测试下一个值，如果素数将它们添加到列表中)。