Números primos em Linguagem C

Números primos são números que possuem apenas 2 divisores: o próprio número e 1. Para saber se um número é primo, precisamos dividi-lo por todos os números entre ele e 1 e verificar quantos divisores há neste intervalo. Se forem apenas 2, então o número é primo.

Estou disponibilizando aqui um código fonte em C, todo comentado, que verifica se um número digitado é primo ou não.

O código pode ser baixado AQUI.

Até a próxima 😉

1 pensou em “Números primos em Linguagem C

  1. Paulo

    Eu acho que cheguei aqui através do site do aurelio.net. Duas dicas no seu algoritmo: 1. Um número só possui divisores menores ou iguais a sua raíz quadrada; 2. O único primo par é 2. Então no loop se você eliminar o 2 você não precisa passar pelos números pares já que eles nunca vão ser divisores de um número ímpar.

    Responder

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Esse site utiliza o Akismet para reduzir spam. Aprenda como seus dados de comentários são processados.