Números primos em Linguagem C

29 Feb 2012

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.