Mostrando entradas con la etiqueta primo. Mostrar todas las entradas
Mostrando entradas con la etiqueta primo. Mostrar todas las entradas

domingo, 22 de abril de 2012

Comprobar si un número es primo en Lenguaje C

Un número primo es aquel que solo es divisible entre 1 y él mismo.
Con lo cual solo tiene 2 divisores.

Así que tendremos que usar el ejercicio anterior de calcular los divisores de un número, y comprobar que solo sean dos para que el número sea primo.

{

int num1,i,a;

a=0; */Esta variable la vamos a usar para contar los divisores del número introducido, la inicializamos a 0*/

printf("Introduce un numero: ");
scanf("%d",&num1);

for(i=1;i<=num1;i++)
{
    if(num1%i==0) // si num1 módulo de i es 0, incrementamos a en 1.
    a++;
}


if(a==2); /*Si al final del bucle, a vale 2, el número es primo, porque tiene solamente 2 divisores.
{
    printf("El número es primo");
}
else
{
    printf("El número no es primo");
}


}