pois ... mas a explicaçao é usada demonstrar um contra exemplo de como o código dele está incorrecto
a analisar o código de cabeça, parece-me que todos os números da gama 2^n são validados como primos simplesmente porque a sua factorização não envolve um único número impar.
hum ? desculpa mas é sim
source : https://en.wikipedia.org/wiki/Dynamic_programming
- partir o problema em partes : calcular os primos até i-1
- guardar as soluções para obter o resultado final : usar os números primos até i-1 para saber se i é primo ou não.
no meu ponto de vista é tradução directa da definição
↧