素数检查器Java

Question

我写了一个程序来检查数字是否为素数。 我想使用以下方法检查数字是否为质数：对于数字P，请使用p-1的阶乘，然后将1加到结果中。 最后将结果除以p。 对于不知道的剂量，如果结果为整数，则为质数。

无论如何，我的代码可以处理的最大质数为167，但是对于任何大于167的数字，我都会遇到NaN错误。

有人能发现出什么毛病吗？

import java.util.Scanner;

public class work {
    public static void main(String arg[]) {
        System.out.println("Please enter a number to check if its a prime");
        Scanner in = new Scanner( System.in );
        int num = in.nextInt();
        double t = 1;
        for (int i=1; i<num; i++){
            t = i * t;
        }
        t = t+1;
        t = t / num;
        System.out.println(t%1);

        if ((t%1 ==0.0) && (t!= 2)){
            System.out.println("it is prime");

        }
         else{
            System.out.println("it is not a prime");

        }
    }
}

Answer 1

好吧，双精度变量可以容纳的数字是有限的。 166！ 是大量的。 最大的两倍是1.7976931348623157E308 。 170！ 是7.257415615307994E306 。

您可以改用BigInteger。

Answer 2

static boolean isPrime(long n) {
    BigInteger num = BigInteger.valueOf(n);
    BigInteger t = BigInteger.ONE;
    for (BigInteger i = BigInteger.ONE; i.compareTo(num) < 0; i = i.add(BigInteger.ONE))
        t = t.multiply(i);
    t = t.add(BigInteger.ONE);
    return t.mod(num).equals(BigInteger.ZERO);
}