Podes usar esta função para verificar se o número é primo:
#include <stdio.h>
/* Retorna 1 para numeros primo ou 0 para numeros que nao sao primos.*/
int IsPrime(unsigned int number) {
if (number <= 1) return 0; // se o numero for menor ou igual a 1 então nao é primo.
unsigned int i;
for (i = 2; i * i <= number; i++) {
if (number % i == 0) return 0;
}
return 1;
}
int main(void) {
printf("0 é primo %s\n", IsPrime(0) ? "sim" : "nao");
printf("1 é primo %s\n", IsPrime(1) ? "sim" : "nao");
printf("3 é primo %s\n", IsPrime(3) ? "sim" : "nao");
printf("2 é primo %s\n", IsPrime(2) ? "sim" : "nao");
printf("4 é primo %s\n", IsPrime(4) ? "sim" : "nao");
printf("5 é primo %s\n", IsPrime(5) ? "sim" : "nao");
printf("7 é primo %s\n", IsPrime(7) ? "sim" : "nao");
printf("9 é primo %s\n", IsPrime(9) ? "sim" : "nao");
return 0;
}
Saída:
0 é primo nao
1 é primo nao
3 é primo sim
2 é primo sim
4 é primo nao
5 é primo sim
7 é primo sim
9 é primo nao
Esta função IsPrime()
pode ser facilmente utilizada em um loop, e não terá um alto custo na manutenção, veja:
int i, v;
for(i = 0; i < 5; i++) {
printf("Informe um numero: ");
scanf("%i", &v);
printf("%i é primo %s\n",v , IsPrime(v) ? "sim" : "nao");
}
Não é necessário fazer o calculo de verificação do numero dentro do mesmo loop que faz a leitura dos valores digitados pelo usuário, é sempre um bom caminho criar funções separadas para executar determinadas tarefas, desta forma você pode reaproveita-la e usar ela em outras lugares.
E também temos que garantir o tratamento dos números digitados pelo usuário, por isso o uso do unsigned
para números sem sinal, e a validação do numero no inicio, porém, é necessário fazer outras validações dos dados antes de mandar para a função IsPrime()
fazer a verificação do número.
Veja funcionando no Ideone.
Fonte.