Porque en la medida de que los números se hacen más grandes, aparecen nuevos posibles divisores (candidatos de ser divisores exactos). Veamos un ejemplo:
Ejemplo: Para ver si 10 es primo, debemos revisar 10 números, en cambio para ver si 20 es primo, debemos reviusar el doble de candidatos a dividir ....
No hay comentarios:
Publicar un comentario