Um programa que encontra CNPJs (Cadastro Nacional da Pessoa Jurídica) cujo valor numérico completo forma um número primo.
Este projeto foi criado por diversão para encontrar uma peculiaridade matemática: CNPJs válidos cujo número completo (todos os 14 dígitos juntos) forma um número primo.
O programa:
- Gera todos os CNPJs possíveis com base sequencial (8 primeiros dígitos)
- Mantém os dígitos da filial como 0001 (9º ao 12º dígito)
- Calcula os dígitos verificadores corretamente (13º e 14º dígitos)
- Verifica se o número de 14 dígitos formado é um número primo
- Utiliza OpenMP para paralelização e melhor desempenho
- Compilador C (GCC recomendado)
- Biblioteca OpenMP
- Biblioteca matemática (math.h)
Utilize o Makefile fornecido:
makeIsso irá gerar o executável cnpj_primo.
./cnpj_primoO programa mostrará o progresso da busca e imprimirá os CNPJs primos encontrados.
O programa utiliza OpenMP para paralelização, aproveitando múltiplos núcleos de processamento para acelerar a busca.
Sinta-se à vontade para fazer um fork e melhorar o código. Algumas ideias:
- Otimização do algoritmo de verificação de números primos
- Suporte para outros tipos de documentos (como CPF)
- Interface gráfica ou web para visualização dos resultados
- Análise estatística dos resultados
Este projeto é distribuído sob a licença MIT.