Kiểm tra xem chuỗi UUID có phải là Prime

Question

Tôi đã tạo phương thức tạo chuỗi UUID 128 bit, bây giờ tôi muốn kiểm tra xem đây có phải là số nguyên tố hay không. Tôi không thể đặt chuỗi vào một int vì nó quá lớn. Bất cứ ai có thể đề nghị làm thế nào tôi sẽ đi về kiểm tra?

Đây là mã tôi đã sử dụng để tạo ra các 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

Bạn có thể sử dụng isProbablePrime BigInteger của:

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

Nếu bạn vượt qua một tham số một cách chắc chắn cao (ví dụ 100) sau đó nếu điều này trả về true, xác suất của nó thực sự là số nguyên tố cực kỳ gần với 1.