Ejercicio número primo

El ejercicio de hoy en lenguaje de programación C consiste en pedir al usuario un número y le diremos si dicho número es primo o no. Un número es primo si es divisible solo entre el mismo y 1.

Se hace asi:

#include <stdio.h>

void main (void)
{
   int num,i,mitad;    
   
   printf("Introduce el numero");
   scanf("%d",&num);

   i=2;    ← Empezamos desde el 2 ya que descartamos el 1 y el mismo número ya que siempre son divisores.

   mitad=num/2; ← Matemáticamente podemos hacer los cálculos hasta la mitad ya que de la mitad al final del número los números son decimales.

   while((i<=mitad)&&(num%i!=0))
   {
       i++;
   }    

   if(i>mitad && num!=1)    ← si le hemos dado un valor a i mayor a mitad es porque no hemos encontrado ningún divisor del 2 a la mitad del numero.

       printf("Nº primo");
   else
       printf("Nº no primo");
}

Share on Google Plus

Sobre Rafa

Soy un apasionado de las nuevas técnologias, Internet, los videojuegos, la cultura japonesa y de USA.