APC B 01 - Procedimentos - 01 Teórico

 /*
Reescreva o programa em que o usuário informa um número e o sistema imprime se
esse número é primo ou não, utilizando o procedimento VerificaPrimo que deverá
verificar o valor e imprimir a mensagem adequada.
 */

#include <stdio.h>
#include <stdlib.h>

void verifica_primo(int n_primo);

void main(){
    int n;
    printf("Digite um numero e verificarei se eh primo\n");
    scanf("%d",&n);
    verifica_primo(n);

    system("Pause");
}

void verifica_primo(int n_primo){
    int eh_primo=1, n = n_primo;
    do{
        n_primo--;
        if(n%n_primo == 0) eh_primo = 0;
    }while(n_primo>2 && eh_primo==1);

    if(eh_primo == 1) printf("Eh primo\n");
    else printf("Nao eh primo\n");
}