检查 UUID 字符串是否为素数

Question

我已经创建了一个创建 128 位 UUID 字符串的方法，我现在想检查这是否是质数。我无法将字符串放入 int 中，因为它太大了。谁能建议我如何检查？

这是我用来创建 UUID 的代码

    public static String uuid()
    {
        UUID uuid = UUID.randomUUID();
        long hi = uuid.getMostSignificantBits();
        long lo = uuid.getLeastSignificantBits();
        byte[] bytes = ByteBuffer.allocate(16).putLong(hi).putLong(lo).array();
        BigInteger big = new BigInteger(bytes);
        String numericUuid = big.toString().replace('-','1'); // just in case
        //System.out.println(numericUuid);
        return(numericUuid);
    }

Answer 1

你可以使用 BigInteger 的 isProbablePrime:

http://www.tutorialspoint.com/java/math/biginteger_isprobableprime.htm

如果你传递一个高确定性参数（例如 100），那么如果这个 returns 为真，那么它实际上是一个素数的概率非常接近 1。

检查 UUID 字符串是否为素数

Checking if UUID String is Prime

java

uuid