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 😉
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.