Nº primo (base)

/* Este programa comprueba si un numero es primo */

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

int main(){
    int a, b, i=0;

    printf(" \n Introduzca un numero para comprobar si es primo: ");
    scanf("%d",&a);

/* Primero se asegura de que es mayor que 0 */

    if( a>0 ){

/* Luego divide el numero entre si mismo
y si el resto es 0 añade un contador.
Resta una unidad por cada division para dividirlo
entre todos sus numeros menores */

        for ( b=a ; b>=1 ; b-- ) if ( a%b==0 ) i++;

/* Si solo es divisible entre 2 numeros (1 y si mismo), sera primo */

        if( i>2 ) printf (" El numero %d no es primo \n ",a);
        else printf (" El numero %d es primo \n ",a);
    }

    else printf (" Numero incorrecto \n ");

    system("PAUSE");
    return 0;

}