Aprendendo a Programar Programando em Linguagem C - FSM

while (n > 1)
{
m = 0;
while (n % d == 0)
{
m++;
n = n / d;
}
if (m > 0)
printf("\t%d\t%d\n", d, m);
d++;
}
}
void DecompFatoresRec(int n)
{
static int d = 2;
int m = 0;
if (n > 1)
{
while (n % d == 0)
{
m++;
n = n / d;
}
if (m > 0)
printf("\t%d\t%d\n", d, m);
d++;
DecompFatoresRec(n);
}
}
Observe que como d foi definida como estática, o seu valor da ultima execução da função, obtido
através do comando d++, é preservado permitindo que um novo divisor primo seja procurado.
O valor de uma variável estática é preservado para uma próxima execução da função pelo fato
de que, na verdade, ela não é destruída quando se encerra a execução da função, como se ela fosse
uma variável global. A diferença entre variável local estática e variável global é que a primeira
continua só podendo ser acessada pela função onde ela foi definida.
5.10 Uma aplicação à História da Matemática
Em 1817, Christian Goldbach, um professor de Matemática e de História nascido na Alemanha, numa
carta que escreveu ao matemático Leonard Euler fez a seguinte afirmação: todo número par maior quer dois
é a soma de dois números primos. Embora a veracidade desta afirmação, conhecida hoje como Conjectura
de Goldbach, já tenha sido verificada para todos os números pares menores do que 12x10 17
(http://www.ieeta.pt/~tos/goldbach.html, acessada em 14/12/2008), ainda não se conseguiu prová-la
integralmente, apesar dos esforços já despendidos por muitos matemáticos.
O programa abaixo, permite a verificação da Conjectura de GoldBach para qualquer número par
menor que 32.767.
#include
#include
int Primo(int n)
{
int d = 2;
float r = sqrt(n);