Problema Primos entre Si

Nesse projeto foi desenvolvido dois algoritmos que buscam resolver o problema de PRIM-ES que determina se dois valores são primos entre si.

PRIM-ES = {(x,y)| x e y são primos entre si}

Os algoritmos serão classificados a complexidade pela notação assintótica (Big O).

Detalhes do projeto

• Força Bruta: algoritmo capaz de resolver problemas por meio de busca exaustiva em um espaço de soluções. Complexidade: O(n).
• Euclides: algoritmo computa o máximo divisor comum. Complexidade: O(log n).

Referência

Sipser, M. (2012), Introdução à Teoria da Computação: Trad. 2ª ed. norte-americana, Cengage Learning Brasil, São Paulo. Disponível em: Minha Biblioteca.

Criado por:

• André Luis Cardoso
• Fernando Sutter
• Lucas Alexsandro Soares