Números primos en C

Source code c plus

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.

Más para explorar

Antiguas noticias
Código Python

Empezando con python

Hace ya un tiempo que llevo pensando en ponerme con Python, su escalada en Lenguajes más queridos (y más usados) en lo referente a mi