Saber si un número es primo.

Saber si un número es primo.

Saber si un numero es primo es fácil, recuerda que cualquier número es resultado de la multiplicación de los primero 9 dígitos, excepto los números primos, sabiendo esto, podemos calcular que si dividimos cualquier numeroA entre los primero nueve números obtendremos solo una división sin residuo encaso de que numeroA sea mayor de 9, o 2 divisiones sin residuos si el numeroA es menor que 10.

Para que sea mas fácil la comprensión, les pongo acá un método que evalúa si el numero que recibe es primo o no:

Código:

          public void NumPrimo(int numero) {
            int div = 0;
            for (int i = 1; i <= 9; i++) {
                if (numero % i == 0)
                    div++;
            }
            if (div==1 || (numero<10 && div==2))
                MessageBox.Show("Es primo");
            else
                MessageBox.Show("No es primo");
        }

Acá pueden descargar el ejemplo:

[Tienes que estar registrado y conectado para ver este vínculo]

Saludos!!