Pular para o conteúdo

Números primos

Programa em C que verifica se o número digitado é ou não primo.
White Hawk WhiteHawk
Hits: 18.291 Categoria: C/C++ Subcategoria: Introdução
  • Download
  • Nova versão
  • Indicar
  • Denunciar

Descrição

Programa em C que verifica se o número digitado é ou não primo.
Download 5664.primo.c Enviar nova versão

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

}

Múltiplos de 7 - Descrescente

Cálculo de média usando funções e struct

Mis Delta !!!

funcsoma2.c - Soma 2 pontos flutuantes

Calculadora básica em C

#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

Entre na sua conta para comentar.