Verificador de número primo
Este é um script em C que pede ao usuário que digite um número e informa se ele é primo ou não.
Descrição
Este é um script em C que pede ao usuário que digite um número e informa se ele é primo ou não.
#include <stdio.h>
#include <stdlib.h>
main() {
int num, i, cont;
printf("============Primo============\n\n");
printf("Digite um numero.:");
scanf("%d", &num);
i = 2;
cont = 0;
while (i < num) {
if (num % i == 0) {
cont++;
}
i++;
}
if (cont > 0) {
printf("\nO numero digitado nao e primo.");
}
else {
printf("\nO numero digitado e primo.");
}
printf("\n\n");
system("pause");
}
tu já testasses que o número não é par, por isso não precisa testar nenhum outro número divisível por 2
fica mais ou menos assim:
#include <math.h>
#include <stdio.h>
int primo(int numero)
{
int i = 3;
float raiz = sqrt(numero);
// 2 e o unico numero par primo
if(numero == 2)
return 1
// outros numeros pares nao sao primos
if ((numero%2) == 0)
return 0;
// preguica de pensar, talvez itere mais do que o necessario
while (i < raiz +1) {
if((numero%i)==0)
return 0
i+= 2 // proximo numero impar
}
return 1
}