Questões
- Escrever um programa que determina se um dado número inteiro é primo ou não.
- Escrever um programa para listar números primos sequencialmente. Você deve otimizar o programa para que ele liste o maior número possível de primos em 60 segundos.
- Escrever um programa para decompor um determinado número inteiro em seus fatores primos.
- Escrever um programa para determinar o mdc e o mmc de dois inteiros com base em seus fatores primos.
- Escrever um programa para determinar o mdc de dois números com base no Algoritmo de Euclides.
- Escrever um programa para encontrar os coeficientes s e t da combinação linear mdc(a,b) = s.a + t.b.
- Escrever um programa para encontrar o inverso de a mod b.
- Escrever um programa para encontrar a solução de uma congruência do tipo ax ≡ b mod m.
- Escrever um programa para encontrar a solução única de três congruências usando o Teorema Chinês do Resto. (Lembre-se de verificar se os módulos são coprimos).
- EXTRA: Generalize o programa da questão anterior para funcionar com n congruências ao invés de somente 3, onde n será dado pelo usuário.