Repositório contendo todos os arquivos fonte em C desenvolvidos durante a matéria Matemática Discreta (MD) do curso de Graduação em Ciência da Computação (CC) na Universidade Federal de Alagoas (UFAL).
- Implementação em C++
- Artigo explicando o Crivo de Atkin de maneira simplificada
- Artigo na Wikipédia conceituando o Crivo de Atkin
- Implementação otimizada do crivo em C
- Artigo original dos desenvolvedores do Crivo de Atkin
- Artigo explicando o Crivo de Erastótenes de maneira simplificada
- Artigo na Wikipédia conceituando o Crivo de Erastótenes
- Biblioteca incrivelmente otimizada que utiliza o Crivo de Erastótenes
- Site explicando como um algoritmo de crivo segmentado foi realizado~
- Outro site explicando o conceito do crivo e implementando em Java e C++
- Artigo explicando o crivo de maneira incremental
Resposta no Stack Overflow comparando os Crivos de Atkin e Erastótenes
- Artigo (em inglês) mostrando como encontrar primos e provar que o são
- Artigo (em inglês) sobre a prova de primalidade
- Resposta acerca de como realizar uma combinação linear
- Algoritmo para encontrar os coeficientes de um MDC como combinação linear
- Calculadora de MDC como combinação linear
- Competição para encontrar os coeficientes de um MMC como combinação linear
- Artigo explicando como realizar o Algoritmo de Euclides extendido
- Artigo explicando o que são e como calcular os inversos modulares
- Artigo com exemplos de código mostrando como calcular inversos modulares