Diferencia entre revisiones de «Número primo»

}}</ref>

 

La primera prueba indiscutible del conocimiento de los números primos se remonta a alrededor del año 300&nbsp;a.&nbsp;C. y se encuentra en los ''[[Elementos de Euclides|Elementos]]'' de [[Euclides]] (tomos VII a IX). Euclides define los números primos, demuestra que hay infinitos de ellos, define el [[máximo común divisor]] y el [[mínimo común múltiplo]] y proporciona un método para determinarlos que hoy en día se conoce como el [[algoritmo de Euclides]]. Los ''Elementos'' contienen asimismo el [[teorema fundamental de la aritmética]] y la manera de construir un [[número perfecto]] a partir de un [[número primo de Mersenne]].