[Curso] Introducción a la programación en C (VIII)

[dRoLl3R]

Lei este comentario y me vino la inspiracion.

Spoiler:

Si os fijais, yo ya os di una pista bastante clara, para comprobar el 23 llegabas hasta el 4, para comprobar el 25, llegabas hasta el 5, para el 35 llegariamos hasta el 5 también, para el 36 ya no, llegaríamos hasta el 6...

Me puse ha reescribir el programa sin leer mas comentarios que no quiero ver la solución xD. A VER si ahora está bien .

Spoiler:

Código: Seleccionar todo

#include <stdio.h>

int main(int argc, char* argv[])
{
    int numero;
    int n = 1;
    int d = 2;
    
    printf("Introduce un numero entero: ");
    scanf("%d", &numero);
    
    while ((numero % d != 0) && (n != 7))
    {     n = n + 2;
          d = n;
    }
    
    if ((numero % d == 0) && (numero != d))
       printf("El numero no es primo. Es divisible por %d.", d");
    else
       printf("El numero es primo");
    
    return 0;
}

EDITO: he hecho otra correcion en el codigo

[m0skit0]

(n != 7)

Explícame esto

[finfantasy]

Es el número mágico!

[dRoLl3R]

(n != 7)

Explícame esto

Pos lo que hice era que los numero impares por debajo de 10 (3,5,7) que son primos sean los divisores pero me he dado cuenta de que así dejo otros números que no son primos como que si lo son como por ejemplo el 121 que es 11 * 11.
Ya se me ha ocurrido como hay que hacerlo de verdad para reducir a la mitad su velocidad. Mas tarde lo posteo

EDITO: bueno creo que ahora si que si xD ahora si que he reducido a la mitad los numeros que revisa el programa .

Spoiler:

Código: Seleccionar todo

#include <stdio.h>

int main(int argc, char* argv[])
{
    int num, n = 3;
    
    printf("Te voi a decir si un numero es primo o no.\n");
    printf("Introduce un numero entero: ");
    scanf("%d", &num);
    
    if (num < 2)
        printf("\nEl numero no es valido.");
    else if (num == 2)
        printf("\nEl numero es primo.");
    else if (num % 2 == 0)
        printf("\nEl numero no es primo. Es divisible por 2.");
    else
    {
        while (num % n != 0)
           n = n + 2;
        
        if (num == n)
           printf("El numero es primo.");
        else
           printf("El numero no es primo. Es divisible por %d.", n);
    }
    
    return 0;
}

¿Que opina profe?
Un saludo a todos

[m0skit0]

¿Que opina profe?

Que por fin alguien se dio cuenta (aparte de un par que ya saben) de que si un número es par, no puede ser primo (mira que era difícil, eh ) Enhorabuena, has superado la primera parte del reto.

Pero aún se puede reducir más aún. ¡A ver si eres capaz!

[dRoLl3R]

¿¿MASSSSS??
Buff... ¿te refieres a reducir el numero de numeros que analiza, es decir menos que todos los impares?

EDITO: ¿será quitando los que son divisibles por 5? Dime que si xD

[m0skit0]

Eso mismo

[dRoLl3R]

Aquí lo tienes espero que este todo bien

Spoiler:

Código: Seleccionar todo

#include <stdio.h>

int main(int argc, char* argv[])
{
    int num, n = 3;
    
    printf("Te voi a decir si un numero es primo o no.\n");
    printf("Introduce un numero entero: ");
    scanf("%d", &num);
    
    if (num < 2)
        printf("\nEl numero no es valido.");
    else if (num == 2)
        printf("\nEl numero es primo.");
    else if (num % 2 == 0)
        printf("\nEl numero no es primo. Es divisible por 2.");
    else if (num == 5)
        printf("\nEl numero es primo.");
    else if (num % 5 == 0)
        printf("\nEl numero no es primo. Es divisible por 5.");
    else
    {
        while (num % n != 0)
           n = n + 2;
         
        if (num == n)
           printf("El numero es primo.");
        else
           printf("El numero no es primo. Es divisible por %d.", n);
    }
    
    return 0;
}

Si me dices que se puede más me retiro xD

EDITO: he editado el código eliminando lo que menciona moskito en el comentario siguiente

EDITO2: modificado el código ya que con num = 5 decía que no era primo

[m0skit0]

Código: Seleccionar todo

if (n == 3)
     n = n + 4;
else
     n = n + 2;

Esto está evidentemente mal. Se trata de mejorarlo, no de joderlo

Se puede reducir a la mitad los números aún Pero bueno, ya con este avance te lo doy por válido. Aunque si consigues sacarlo, mejor que mejor.

[dRoLl3R]

¿Por que esta mal? Con lo que puse se salta el 5 en el while. No entiendo porque está mal.

EDITO: vale se debería saltar todos los múltiplos del 5 no solo el 5. ¿¿es eso??