[obm-l] Re: [obm-l] RE: [obm-l] demonstração(números prim os)

Suponha que vc já testou todos os números 2,3,5, ... , Pn e obteve que o quociente é Q > Pi e o resto era diferente de 0 (caso contrário teríamos divisores e observe que basta testar os primos pois todo inteiro positivo pode ser fatorado como produto de primos). Porém, Pn+1 (o próximo número da sua

[obm-l] Re: [obm-l] RE: [obm-l] demonstração(números prim os)

N é o número a ser testado. Suponha que vc já testou todos os números 2,3,5, ... , Pn e obteve que o quociente é Q > Pi e o resto era diferente de 0 (caso contrário teríamos divisores e observe que basta testar os primos pois todo inteiro positivo pode ser fatorado como produto de primos). Porém, P