Un número primo es un entero cuyos únicos factores son él y 1. Por ejemplo, los números 3, 5 y 7 son primos, pero 9 es divisible por 3, por lo que no lo es. Cualquier número entero puede tenerse en cuenta en un producto de números primos. Se dice que dos enteros son coprimos, o relativamente primos, si no tienen factores primos comunes. Por ejemplo, 14 (2 × 7) y 9 (3 × 3) son coprime, pero ninguno es primo. Cualquier número primo es un número coprime de cualquier otro entero por definición; por lo tanto, cualquier número entero tiene un número infinito de números coprimados.
Factorizar el primer número
Seleccionar un entero
Seleccione un número entero para el que le gustaría calcular los números primos. Por ejemplo, seleccione el número 66.
Seleccione un Factor principal
Seleccione un número principal que divida de manera uniforme el número elegido. En este ejemplo, 2 divide 66 de manera uniforme, ya que 66 = 2 × 33.
Repite el paso 2
Anota el factor que determinaste y realiza ese proceso nuevamente en el número que obtuviste en tu división . En este ejemplo, ahora se factorizará el número 33, y encontrará que el siguiente factor primo es 3, ya que 33 = 3 × 11.
Continúe hasta que se descubran todos los factores principales
Continúe este procedimiento hasta que haya expresado el número elegido como producto de números primos. En este ejemplo, 66 = 2 × 3 × 11.
Calcular números de Coprime
Escribir enteros en orden descendente
Escriba todos los enteros en un rango dado en orden ascendente. Por ejemplo, escriba los números enteros del 1 al 65.
Eliminar múltiplos
Tache todos los múltiplos de los factores primos del número que seleccionó. En este caso, 66 = 2 × 3 × 11, así que tache todos los múltiplos de 2. Haga lo mismo con los números 3 y 11.
Concluya con coprimes
Mire los números restantes en tu lista Estos son los números primos del número elegido en el rango que seleccionó. En este ejemplo, los números primos de 66 entre 1 y 65 son 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 y 65.
