Números primos
Programa em C que verifica se o número digitado é ou não primo.
Descrição
Programa em C que verifica se o número digitado é ou não primo.
//Recebe um número informado pelo usuário e diz se ele é primo ou não.
#include <stdio.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");
}
- Testaria se 'num' é divisivel por dois
- Caso não fosse, veria se ele é divisível por algum número ímpar
- Não testaria todos os numeros menores que 'num'. Eu testaria enquanto 'i' fosse menor que a raiz quadrada de 'num'.