Buscar

faça um programa em C no dev c++ que leia um número natural maior que 1 e verifique se ele é primo. USE UMA OU MAIS FUNÇÕES RECURSIVAS PARA RESOLVE...

faça um programa em C no dev c++ que leia um número natural maior que 1 e verifique se ele é primo. USE UMA OU MAIS FUNÇÕES RECURSIVAS PARA RESOLVER OS PROBLEMAS. PODE SER FUNÇÃO DO TIPO VOID OU FUNÇÃO QUE RETORNA VALOR.

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Claro! Aqui está um exemplo de programa em C que verifica se um número é primo usando uma função recursiva: ```c #include int isPrime(int num, int divisor) { if (divisor == 1) { return 1; } else { if (num % divisor == 0) { return 0; } else { return isPrime(num, divisor - 1); } } } int main() { int num; printf("Digite um número natural maior que 1: "); scanf("%d", &num); if (num > 1) { if (isPrime(num, num - 1)) { printf("%d é um número primo.\n", num); } else { printf("%d não é um número primo.\n", num); } } else { printf("O número precisa ser maior que 1.\n"); } return 0; } ``` Neste programa, a função `isPrime` é usada para verificar se um número é primo ou não. Ela recebe dois parâmetros: o número a ser verificado e um divisor inicializado com `num - 1`. A função verifica se o número é divisível pelo divisor atual. Se for, retorna 0 (falso), indicando que o número não é primo. Caso contrário, chama recursivamente a função com o mesmo número e um divisor decrementado em 1. O caso base da recursão é quando o divisor é igual a 1, retornando 1 (verdadeiro), indicando que o número é primo. No `main`, o programa lê um número do usuário e chama a função `isPrime` para verificar se é primo ou não. Em seguida, imprime a mensagem correspondente. Espero que isso ajude! Se tiver mais alguma dúvida, é só perguntar.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina