Números primos são os números naturais que têm apenas dois divisores diferentes: a unidade e ele mesmo.
Os números primos, e as suas propriedades, foram pela primeira vez estudados extensivamente pelos antigos matemáticos Gregos.
O livro IX "'Os Elementos de Euclides" (cerca de 300 A.C.)prova que existem infinitos números primos.
A 200 A.C. o Grego Erastóstenes apresentou um algoritmo para calcular números primos, o Crivo de Erastóstenes
O seguinte desenvolvimento na História dos Números Primos, é-nos fornecido por Fermat no início do século XVII.
Atualmente o maior número primo encontrado é 243.112.609 − 1 descoberto no dia 23 de agosto de 2008, num projeto de computação distribuída pela Internet, o GIMPS, que usa o tempo ocioso do processador de computadores pessoais , procurando por números primos específicos, do tipo 2p − 1, em que p é primo, chamados primos de Mersenne. Este último primo encontrado é o primo de Mersenne de número 46 e tem 12.978.189 dígitos.Para jogar,clique aqui:
Fonte :wikipedia
Nenhum comentário:
Postar um comentário