//EXERCICIO 103
//VERIFICAR SE UM NÚMERO É PRIMO
#include<stdio.h>
#include<locale.h>
main(){
setlocale(LC_ALL,"");
int n,k,cont,div;
printf("Informe um número: ");
scanf("%d",&n);
if(n>0){ //SE n FOR MAIOR QUE 0, O PROGRAMA EXECUTA
for(k=n; k>0 ;k--){
div = n % k; //DIVIDE PARA VERIFICAR SE É EXATA
if(div==0){ //SE FOR EXATA ADICIONA 1 NO CONTADOR
cont++;
}
}
if(cont==2){
printf("%d é primo.",n);
}
else{
printf("%d não é primo",n);
}
}
else{
printf("Número inválido!");
}
}
Já testei o programa várias vezes e testei a lógica, aparentemente está certa mas sempre retorna que o número não é primo. Não consigo achar o erro, por favor me ajudem.
cont = 0