Numero Primo

[Ze.C]

#include <stdio.h>

int main()
{
    int num, soma;
    char opc;
    
    do
    {
    printf("1 - Verificar Se e Numero Primo\n");
    printf("2 - \n");
    printf("3 - \n");
    printf("'N' ou 'n' - Para Sair\n\n");
    
    printf("Escolhe Um Destes Programas:  ");
    scanf("%s", &opc);
    
                switch(opc)
                {
                case '1':
                     printf("Insere o Numero");
                     scanf("%d", &num);
                     
                soma= num/2;
                     
                                 if(soma%2==0)
                                 {
                                 printf("O numero e primo\n\n");
                                 }
                                 else
                                 {
                                 printf("Nao e primo\n\n");
                                 }
                break;
                
                
                }
                      
    
    
    
    }while(opc!='n');

  return 0;
}

Já fiz isso, o programa era suposto inserir um numero e o programa dizer se é primo ou não, em alguns numeros da certo mas em outros nao alguem me pode ajudar ?

[Baderous]

Podes explicar o teu algoritmo de verificação de primalidade?

[BrunoT]

Deverias começar por pesquisar sobre as condições em que um número é primo  😉

Depois é so aplicar a C, parece-me que tens conhecimentos suficientes para isso.

Cumprimentos

[Ze.C]

Tipo o numero e primo quando for divisivel por ele e por 1 unicamente mas nao consigo aplicar isso :S

E que nao sou la muito pro a matematica.

So tenho de mudar a conta mas nao sei para o que mude

[Cynary]

Tens várias formas de verificar se um número é primo ou não...

Uma das formas, é verificar todos os números de 1 até N, vendo se N é divisível por algum (se for, então não é primo).

Outra das formas, é só ir até à raiz de N (mais eficiente).

Outra forma, que se calhar é melhor para esse programa, visto pedires vários números (apenas funciona se tiveres um número primo máximo, que não seja muito grande!) é o crivo de erastótenes. Tens aqui um tópico em que este é discutido a fundo:

http://www.portugal-a-programar.pt/forums/topic/0-find-topic/?do=findComment&comment=350330