Olá pessoal da lista, boa noite. Meu grupo de estudo estava tentando montar um algortmo mais enxuto, com uma menor carga computacional para se calcular os primos até 12 dígitos. Pesquisando na net, vi que existe uma propriedade matemática da raiz quadrada dos primos.
Digamos que possua "n" como candidato a primo (n>2) então calculo sua raiz quadrada , uso a parte inteira desta raiz e opero as divisões de "n" por esta parte inteira e em seguida pala parte inteira menos 1, depois pela parte inteira menos 2 sucessivamente até chegar no número 3. Se o resultado destas divisões de "n" pela parte inteira da raiz, e seus antecessores inteiros até 3 for diferente de Zero, então não preciso calcular os outros inteiros pós raiz. Com apenas o primeiro calculo já saberei que o "n" é primo. No algoritmo isto funcionou perfeitamente e o programa ficou bem rápido. Entretanto, não consegui ver ainda como provar esta propriedade matemática. Se alguém tiver um tempinho e puder mostrar isto, seria bem interessante para mim. Desde já agradeço muito a atenção e ajuda, Abração a todos, Marcelo.
