Ban_cmo_se_hace
Autora: M. Sc. Paula G. Pérez Alvarez
¿Cómo determinar números primos de números mayores que 100?

Para determinar los números primos mayores que 100 que siguen a los números 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97, solo tienes que ampliar el valor de N tanto como desees en la Criba de Eratóstenes, pero en ocasiones es muy problemático tener que escribir toda una sucesión de números primos para determinar si un número dado lo es o no, sin embargo existe un procedimiento más sencillo como el siguiente:

Divide el número dado por todos los primos menores que él y si se llega, sin obtener cociente exacto, a una división inexacta donde el cociente sea igual o menor que el divisor, el numero dado es primo. Si alguna división es exacta el número no es primo.

Ejemplo: ¿Es 191 un número primo?


Número primo División
Comparación entre cociente y numero primo del divisor
2 191÷ 2 = 95 resto: 1 Inexacta 95 > 2
3 191÷ 3 = 63 resto: 2 Inexacta 63 > 3
5 191÷ 5 = 38 resto: 1 Inexacta 38 > 5
11 191÷ 11 = 17 resto: 4 Inexacta 17 > 11
13 191÷ 13 = 14 resto: 9 Inexacta 14 > 13
17 191÷ 17 = 11 resto: 4 Inexacta 11< 17
Como es el último caso nos dio el cociente menor que el divisor podemos afirmar que el 191 es un número primo.

Comentarios


Deja un comentario