Una de las aplicaciones que nos han pedido hacer era el de averiguar cual era el número primo introducido por teclado. Para poner en situación podemos decir que un número primo es un número natural que tiene exactamente dos divisores distintos: él mismo y el 1. Según la wikipedia, existe controversia si el número 1 es primo o no, actualmente la comunidad matemática no lo considera al número 1 primo y por lo tanto así es como lo vamos a tratar en nuestro programa.
1 #include <stdio.h>
2
3 void main(void) {
4 long num,divisor=2;
5 int sw=0;
6
7 printf("Introducir el Numero = ");
8 scanf("%ld",&num);
9 while( num % divisor != 0 && num != 1)
10 divisor=divisor+1;
11 if (num == 1)
12 printf("\t %ld NO es PRIMO, porque así lo dice la comunidad matemática.\n",num);
13 else if(num == divisor)
14 printf("\t %ld es PRIMO\n",num);
15 else
16 printf("\t %ld NO es PRIMO ,pues ES multiplo de %ld \n",num,divisor);
17 }
Descargar: CÓDIGO FUENTE
Para más información podéis ver la página de la wikipedia que habla de los Números Primos.