Skip to content

Latest commit

 

History

History
23 lines (14 loc) · 949 Bytes

README.md

File metadata and controls

23 lines (14 loc) · 949 Bytes

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