Diferencia entre revisiones de «Matemáticas/Aritmética/Números Primos»
Contenido eliminado Contenido añadido
inicio del artículo |
→Introducción.: se añade título |
||
Línea 1:
= Nümeros Primos =
===Introducción.===
En el siglo III a.c. Eratótenes ideó la primera talba para saber si un número es primo o compuesto.<br />
Se denomina Criba por el original método que siguió para construirla; escribió en una lámina metálica los primeros cuatro mil números naturales, y luego hizo agujeros sobre los que eran múltiplos de 2, 3, etc. eliminando de esta manera los números compuestos. Los números que quedaban sin agujerear resultaban ser los primos.<br />
La lámina al final de la tarea presenta muchos agujeros por lo que parece un colador o criba, de ahí su nombre.<br />
==Criba de Eratóstenes ==
Algoritmo que permite hallar todos los números primos menores que un número natural dado N.<br />
| |||