1

Algoritmo para descobrir se um número é primo, dando o erro de excesso de ponto flutuante.

#include<stdio.h>

int main(){

int n, i, divisivel;
divisivel =0;

printf("Digite um numero para saber se eh primo: \n");
scanf("%d", &n);

for(i = n; i >= 0; i--){
        if(n%i == 0){
            divisivel =divisivel + 1;
        }


}

if(divisivel <=2){
    printf("o numero %i eh primo!: \n", n);

}else{
    printf("o numero %i não eh primo \n", n);
}
return (0);
}
1
  • 1
    A resposta resolveu sua dúvida? Acha que pode aceitá-la? Veja o tour se não souber como faz. Isso ajudaria muito indicar que a solução foi útil para você. Também pode votar em qualquer pergunta ou resposta que achar útil no site todo
    – Maniero
    Commented 31/08/2019 às 0:23

1 Resposta 1

2

O erro aí é que está dando divisão por 0 já que a condição do for deixar ir até 0, então deveria comparar só se é maior que zero e não se é igual. Na verdade não tem porque comprar se a divisão por 1 dá certo, todos os números dão. Simplificando o código ficaria assim:

#include<stdio.h>

int main() {
    int n;
    printf("Digite um numero para saber se eh primo: \n");
    scanf("%d", &n);
    int divisivel = 0;
    for (int i = n; i > 1; i--) {
        if (n % i == 0) {
            divisivel++;
            if (divisivel == 2) {
                printf("o numero %i não eh primo \n", n);
                return 0;
            }
        }
    }
    printf("o numero %i eh primo \n", n);
}

Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.

Na verdade o código pode ser otimizado usando raiz quadrada, pesquise sobre isto..

2
  • Valeu, cara, me ajudou bastante. Estou aprendendo a programar agora, entao tem muitos detalhes q ainda não sei. Obrigado mesmo
    – mitobk6
    Commented 29/08/2019 às 0:20
  • @mitobk6 veja no [tour/ a melhor forma de dizer obrigado.
    – Maniero
    Commented 29/08/2019 às 0:38

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .