Números primos

Publicado por White Hawk (última atualização em 14/01/2013)

[ Hits: 17.395 ]

Download 5664.primo.c




Programa em C que verifica se o número digitado é ou não primo.

  



Esconder código-fonte

//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");

}

Scripts recomendados

Cálculo da equação do segundo grau

Determinando resultado de uma partida futebol (iniciante)

Simulador de banco

Escolha o algoritmo de ordenação

Média de alunos em C


  

Comentários
[1] Comentário enviado por brk0_0 em 15/01/2013 - 21:41h

Bom...existem alguns métodos mais eficientes. O que eu faria:
- 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'.


Contribuir com comentário