[obm-l] Um Crivo para Primos Gaussianos?

Olá amigos da lista, Todos sabemos que a maneira mais simples de irmos obtendo números primos é usar o Crivo de Eratosthenes. Ele vai nos dando os primos em ordem crescente 2, 3, 5, 7, 11, ... Lendo um artigo, segundo o autor os primeiros primos Gaussianos seriam: (1+i), (2+i), 3, (3+2i), (4+i),

[obm-l] Re: Um Crivo para Primos Gaussianos?

Se não me engano, o critério é que a norma destes inteiros deve ser um primo. Ex:5+2i = 5^2+2^2 = 25+4 = 29. Estas normas são primos da forma 4n+1. Os primos naturais da forma 4n+3, que não podem ser soma de dois quadrados, já são inteiros gaussianos. Confere? Em Wed, 24 Dec 2014 09:52:38 -0300