用 long 计算素数（Java）

Question

我想写一个小程序，它能够从欧拉数中找到前 10 位长素数。

第 99 位的数字是我正在搜索的数字，但是 isPrim() 方法没有正确响应。你知道出了什么问题吗？

我的代码

public class Main {

    public static final String e = "27182818284590452353602874713526624977572470936999595749669676277240766303535475945713821785251664274274663919320030599218174135966";


    public static void main(String[] args) {
        System.out.println(e);
        for (int i = 0; i < e.length() - 10; i++) {

            String str = e.substring(i, i + 10);

            long num = Long.parseLong(str);

            boolean isPrim = isPrim(num);

            if (isPrim == true) {
                System.out.println("First prime: " + num);
                break;
            }

            System.out.println(i + " " + str + " " + isPrim);

        }

    }

    public static boolean isPrim(long number) {
        if (number % 2 == 0) {
            return false;
        }
        for (int j = 3; j * j < number; j+=2) {
            if (number % j == 0) {
                return false;
            }
        }
        return true;
    }
}

Answer 1

应该是j * j <= number，否则你会把素数的平方当作素数。 IE。你的方法说9 是素数，因为没有小于sqrt(9) 的分隔符。

此外，您的代码可能会找到小于 10 位的素数，因为它会检查 E 的所有 10 位子字符串，包括带有前导零的子字符串，例如 0452353602。

另外，您需要将j 的类型更改为long 以避免溢出。