Determinando Primalidade em C
Sua solicitação para determinar se um determinado número inteiro é primo em C traz à tona um desafio de programação intrigante. Vamos detalhar as etapas para conseguir isso:
Em C#, seu código implementa este algoritmo da seguinte forma:
static bool IsPrime(int number) { for (int i = 2; iAdaptando para C:
Para traduzir este código para C, precisamos fazer algumas pequenas alterações:
- C não tem um tipo bool, então usamos um número inteiro, retornando 1 para primo e 0 para não primo.
- C99 introduziu o cabeçalho stdbool.h, que define bool, mas se o seu ambiente não suportar C99, você pode usar um número inteiro conforme mencionado acima.
O seguinte código C modificado executa a mesma tarefa:
int IsPrime(unsigned int number) { if (numberEste código verifica a divisibilidade até a raiz quadrada do número inteiro para otimizar o desempenho e lida com casos não primos, como zero e um.
Isenção de responsabilidade: Todos os recursos fornecidos são parcialmente provenientes da Internet. Se houver qualquer violação de seus direitos autorais ou outros direitos e interesses, explique os motivos detalhados e forneça prova de direitos autorais ou direitos e interesses e envie-a para o e-mail: [email protected]. Nós cuidaremos disso para você o mais rápido possível.
Copyright© 2022 湘ICP备2022001581号-3