Escolar Documentos
Profissional Documentos
Cultura Documentos
Campus de Quixad
QXD0153 - Desaos de Programao
2. O nmero de fatores primos diferentes de n denotado por numDif f (n). Modique o algoritmo
de fatorao em primos para calcular numDif f (n).
3. A soma de divisores positivos de n denotado por (n). Desenvolva um algoritmo para calcular
(n).
4. O nmero de inteiros positivos menores que n que so primos entre si com n denotado (n).
Seja a fatorao em primos de n = p1 1 p2 2 . . . pk k ento o nmero de divisores
1 1 1
(n) = n(1 )(1 ) . . . (1 ) (1)
p1 p2 pk
5. O nmero de fatores primos diferentes de n pode ser determinado para intervalo de inteiros
[0..M AXN ] modicando o algoritmo de Crivo de Eratstenes da seguinte maneira:
1
Modique o algoritmo do Crivo de Eratstenes para calcular (n) para todos os nmeros no
intervalo [0 . . . M AXN ]
7. O mtodo de Horner consiste em reescrever um polinmio de forma a obter o valor de p(x) tal
que p(x) = a0 + a1 x + a2 x2 + . . . + an xn em que a0 , a1 , . . . , an so os coecientes do polinmio.
Observe que que p(x) pode ser reescrito da seguinte forma:
(b) Utilize o mtodo de Horner para descobrir o resto da diviso de nmero N de at 100
dgitos por um inteiro M .
(c) Implemente um mtodo que recebe um vetor binrio representando um nmero na base 2
e devolve sua representao na base 10.