Validador de Cartão de Cidadão

O número do Cartão de Cidadão tem 12 caracteres: 8 dígitos (identificador civil), 1 dígito de controlo, 2 letras (versão do documento) e 1 dígito final de controlo da string completa.

A validação aplica o algoritmo Luhn duas vezes: uma aos 8 primeiros dígitos (para verificar o check intermédio) e outra à string de 11 caracteres, mapeando cada letra em base 36 (A=10, B=11, …, Z=35). Se ambos os check digits batem certo, o número é estruturalmente válido — mas isso não significa que o cartão exista ou esteja ativo.