división de prueba
question: ¿Cuál es la forma más elemental de probar la primalidad de cualquier entero n?, context: El método más básico de comprobar la primalidad de un entero dado n se llama división de prueba. Esta rutina consiste en dividir n por cada entero m que es mayor que 1 y menor o igual a la raíz cuadrada de n. Si el resultado de cualquiera de estas divisiones es un entero, entonces n no es un primo, de lo contrario es un primo. De hecho, si es compuesto (con a y b ≠ 1) entonces uno de los factores a o b es necesariamente a lo sumo. Por ejemplo, para, las divisiones de prueba son m = 2, 3, 4, 5 y 6. Ninguno de estos números divide 37, por lo que 37 es primo. Esta rutina se puede implementar de manera más eficiente si se conoce una lista completa de primos hasta ahora - entonces las divisiones de prueba deben ser verificadas sólo para aquellos que son primos. Por ejemplo, para comprobar la primalidad de 37, sólo son necesarias tres divisiones (m = 2, 3 y 5), dado que 4 y 6 son compuestos.
¿Cuál es la forma más elemental de probar la primalidad de cualquier entero n?
El método más básico de comprobar la primalidad de un entero dado n se llama división de prueba .
El método más básico de comprobar la primalidad de un entero dado n se llama división de prueba. Esta rutina consiste en dividir n por cada entero m que es mayor que 1 y menor o igual a la raíz cuadrada de n. Si el resultado de cualquiera de estas divisiones es un entero, entonces n no es un primo, de lo contrario es un primo. De hecho, si es compuesto (con a y b ≠ 1) entonces uno de los factores a o b es necesariamente a lo sumo. Por ejemplo, para, las divisiones de prueba son m = 2, 3, 4, 5 y 6. Ninguno de estos números divide 37, por lo que 37 es primo. Esta rutina se puede implementar de manera más eficiente si se conoce una lista completa de primos hasta ahora - entonces las divisiones de prueba deben ser verificadas sólo para aquellos que son primos. Por ejemplo, para comprobar la primalidad de 37, sólo son necesarias tres divisiones (m = 2, 3 y 5), dado que 4 y 6 son compuestos.
El método más básico de comprobar la primalidad de un entero dado n se llama <hl> división de prueba <hl> .
El método más básico de comprobar la primalidad de un entero dado n se llama <hl> división de prueba <hl>. Esta rutina consiste en dividir n por cada entero m que es mayor que 1 y menor o igual a la raíz cuadrada de n. Si el resultado de cualquiera de estas divisiones es un entero, entonces n no es un primo, de lo contrario es un primo. De hecho, si es compuesto (con a y b ≠ 1) entonces uno de los factores a o b es necesariamente a lo sumo. Por ejemplo, para, las divisiones de prueba son m = 2, 3, 4, 5 y 6. Ninguno de estos números divide 37, por lo que 37 es primo. Esta rutina se puede implementar de manera más eficiente si se conoce una lista completa de primos hasta ahora - entonces las divisiones de prueba deben ser verificadas sólo para aquellos que son primos. Por ejemplo, para comprobar la primalidad de 37, sólo son necesarias tres divisiones (m = 2, 3 y 5), dado que 4 y 6 son compuestos.
<hl> El método más básico de comprobar la primalidad de un entero dado n se llama división de prueba . <hl> Esta rutina consiste en dividir n por cada entero m que es mayor que 1 y menor o igual a la raíz cuadrada de n. Si el resultado de cualquiera de estas divisiones es un entero, entonces n no es un primo, de lo contrario es un primo. De hecho, si es compuesto (con a y b ≠ 1) entonces uno de los factores a o b es necesariamente a lo sumo. Por ejemplo, para, las divisiones de prueba son m = 2, 3, 4, 5 y 6. Ninguno de estos números divide 37, por lo que 37 es primo. Esta rutina se puede implementar de manera más eficiente si se conoce una lista completa de primos hasta ahora - entonces las divisiones de prueba deben ser verificadas sólo para aquellos que son primos. Por ejemplo, para comprobar la primalidad de 37, sólo son necesarias tres divisiones (m = 2, 3 y 5), dado que 4 y 6 son compuestos.