Verifica se stringa UUID è Prime

Question

Ho creato un metodo per creare una stringa UUID a 128 bit, ora voglio controllare se questo è un numero primo o meno. Non posso mettere la stringa in un int perché è troppo grande. Qualcuno può suggerire come vorrei andare sul controllo?

Questo è il codice che ho utilizzato per creare l'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

Si potrebbe utilizzare isProbablePrime di BigInteger:

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

Se si passa un parametro di alta sicurezza (ad esempio 100) allora se questo restituisce vero, la probabilità che sia effettivamente un numero primo è estremamente vicino a 1.