Questão de Matemática

Uma engenheira de software está desenvolvendo um novo algoritmo de segurança baseado em criptografia de chave pública. Para isso, ela precisa selecionar dois números primos grandes e distintos. Reconhecendo a importância dos números primos na segurança digital, qual característica esses números devem ter para serem considerados primos?