Enviado por El Nigromante el 28. Abril 2005 - 18:30.
La verdad es que tampoco acabo de comprender muy bien la x. La ecuación que has puesto es x*x + y*n = 1. Me recuerda al algoritmo de Euclides, pero es a lo más que llego (no soy matemático)
Lo que si sé es que para comprobar que un número es primo sólo hace falta comprobar sus posibles divisores desde 2 hasta n^(1/2) (o sea, sqrt(n)).
Sólo añadir también que hasta la fecha - que yo sepa -, no existe una fórmula matemática explícita para resolver que un número sea primo o compuesto, sino tests que dan cierta probabilidad, exceptuando la prueba evidente claro (dividir sucesivamente...).
Mi pobre aportación
La verdad es que tampoco acabo de comprender muy bien la x. La ecuación que has puesto es x*x + y*n = 1. Me recuerda al algoritmo de Euclides, pero es a lo más que llego (no soy matemático)
Lo que si sé es que para comprobar que un número es primo sólo hace falta comprobar sus posibles divisores desde 2 hasta n^(1/2) (o sea, sqrt(n)).
Sólo añadir también que hasta la fecha - que yo sepa -, no existe una fórmula matemática explícita para resolver que un número sea primo o compuesto, sino tests que dan cierta probabilidad, exceptuando la prueba evidente claro (dividir sucesivamente...).