Reis bfr...@gmail.com
Assunto: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re:
[obm-l] Re: [obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 20:31
Cara, essa é fácil, vai... é só parar 10 segundos pra testar alguns primos...
2 é primo, 3
Pelo algoritmo de Euclides, todo inteiro n quando dividido por 6,
terá uma das formas abaixo:
6k
6k + 1
6k + 2
6k + 3
6k + 4
6k + 5
6k é composto para qualquer k 0, pois será múltiplo de 6.
6k + 1 pode ser primo, pois mdc(6;1) = 1.
6k + 2 = 2(k+1), é múltiplo de 2.
6k + 3 = 3(k+1), é
fabrici...@usp.br
Assunto: Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re: [obm-l] Re:
[obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 16:57
Pelo algoritmo de Euclides, todo inteiro n quando dividido por 6, terá uma das
formas abaixo:
6k
6k + 1
6k
3 matches
Mail list logo