Incluyo una solución para determinar si un número es o no un número primo.
Primero dejemos claro que los números primos son aquellos que solo se dividen entre sí mismos y el número 1, por tanto un algoritmo a fuerza bruta, puede ser dividir el numero entre todos los números mayores que uno y menores que si mismo, si se encontrara un solo divisor en ese rango, podemos concluir que es un número compuesto, es decir no es primo.
Para encontrar los divisores de un número por el método a fuerza bruta mencionado, yo utilizo un algoritmo mejorado, limitando el numero de iteraciones necesarias, lo explico con un ejemplo: Si quisiera encontrar los divisores del numero 45, tenemos dos divisores el 1 y el 45 que se obtienen directamente, para determinar los demás, no es necesario dividir desde 2 hasta 44; los resultados serian los siguientes:
45 / 2 = 22 con resto =1. es decir 2 no es divisor de 45, ni lo será 22.
45 / 3 = 15 con resto =0. es decir 3 y 15, ambos son divisores 45.
45 / 4 = 11 con resto =1. es decir 4 no es divisor de 45, ni lo será 11.
45 / 5 = 9 con resto =0. es decir 5 y 9, ambos son divisores 45.
45 / 6 = 7 con resto =3. es decir 6 no es divisor de 45, ni lo será 7.
Es decir,cada ves que encontremos un divisor exacto, habremos encontrado en realidad dos, pues cuando el resto es cero, tanto el divisor y el cociente, son divisores exactos del dividendo y además seria solo necesario realizar la división desde 2 hasta un valor menor o igual a la raíz cuadrada del número investigado.
La raíz cuadrada de 45 es 6.7082, por tanto con las iteraciones desde 2 hasta 6, son suficientes para encontrar todos sus divisores.
A continuación el código que resuelve el problema planteado, usando estos conceptos.
static void Main(string[] args)
{
int numero1;
bool esPrimo = true;
Console.WriteLine("Introdusca un numero mayor que cero");
numero1 = int.Parse(Console.ReadLine());
if (numero1 < 1)
{
Console.WriteLine("El número introducido no es valido, no se acepta un numero menor que 1");
Console.ReadLine();
return;
}
double divisor = 2;
while (divisor <= Math.Sqrt(numero1))
{
if (numero1 % divisor == 0)
{
esPrimo = false;
break;
}
divisor++;
}
if (esPrimo)
Console.WriteLine(numero1.ToString()+" es un número primo.");
else
Console.WriteLine(numero1.ToString() + " no es un número primo.");
Console.ReadLine();
}
Edición.
Edito la respuesta, por que me han señalado, que no he dado respuesta a la pregunta, ya que en ella se plantea que se produce un ciclo infinito.
Para este tema coloqué un comentario a la pregunta donde explico lo siguiente:
La condición if(numero1 % numero1 == 0)
siempre daría como resultado verdadero, pues dividir un número entre si mismo siempre obtendría como resultado 1 y el resto obtenido por el operador %
seria siempre igual a cero, por tanto en la primera iteración la sentencia break, haría detener el bucle; no se por que en la pregunta se afirma que se produce un bucle infinito, lo cierto es que siempre se saldría del bucle en la primera iteración y siempre se retornaría un solo resultado, retornaría siempre que el número no es primo, lo que puede ser erróneo en muchas ocasiones, pero nunca surgiría un bucle infinito.
numero1 % numero1
que siempre te dara cero. ¿No seránumero2
?if(numero1 % numero1 == 0)
siempre daría como resultadoverdadero
, pues dividir un número entre si mismo siempre obtendría como resultado 1 y el resto obtenido por el operador%
seria siempre seria igual a cero, por tanto en la primera iteración la sentenciabreak;
haria detener el bucle, no se por que afirmas que se produce un bucle infinito, lo cierto es que siempre retornaría un solo resultado, retornaría siempre que el número no es primo, lo que puede ser erróneo en muchas ocasiones, pero nunca surgiría un bucle infinito.