Deixa eu dar um pitaco de leigão "metido a besta" por não ter coisa melhor para fazer. Multiplicando os números primos, sem omitir nenhum, adicionando e/ou subtraindo 1 não seria um método confiável? Não é 100%, afinal 1x2x3x5x7 = 210 (210-1 = 209 = 19x11) mas depois disso, não seria? Quem sabe 209 seja a única exceção.

A edição online do texto está com problemas. Deveria aparecer 2^n -1 e não 2n-1.