Respostas da lista proposta em sala de aula
Alunos:
Júlia Gonçalves dos Santos
Leonardo Lima Barbosa Pereira
Matheus Almeida Souza
Ricardo Pinto Cardoso Júnior
-
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).
-
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.