Segue abaixo um exemplo de algoritmo em Python que lê dois números inteiros positivos e verifica se eles são primos entre si: ``` # Lê os dois números inteiros positivos n1 = int(input("Digite o primeiro número: ")) n2 = int(input("Digite o segundo número: ")) # Função para calcular o máximo divisor comum entre dois números def mdc(a, b): if b == 0: return a else: return mdc(b, a % b) # Verifica se os números são primos entre si if mdc(n1, n2) == 1: print("Os números", n1, "e", n2, "são primos entre si.") else: print("Os números", n1, "e", n2, "não são primos entre si.") ``` O algoritmo utiliza uma função recursiva para calcular o máximo divisor comum entre os dois números, e em seguida verifica se o resultado é igual a 1. Se for, os números são primos entre si, caso contrário, não são primos entre si.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar