Algoritmos Eficientes para Funções Aritméticas: Crivo e Triagem por Du
Propriedade dos Valores Inteiros de Partes Fracionárias
Considere uma função definida sobre inteiros $x$ dentro do intervalo $[1, n]$. É possível estabelecer que a expressão $\lfloor \frac{k}{\lfloor k/x \rfloor} \rfloor$ retorna o limite superior do bloco onde o valor de $\lfloor k/i \rfloor$ permanece constante.
Dado que a função $f(x) = \fra ...
Publicado em 8-23 05:39