Nem todos os números do tipo 6k+1 ou 6k+5 são primos. Veja, por exemplo, que para k=4 temos 6k+1=25 que não é primo e para k=5 temos 6k+5=35 que não é primo.