An algorithm for counting smooth integers
- Autores: Ishmukhametov S.1, Sharifullina F.1
-
Afiliações:
- Kazan Federal University
- Edição: Volume 37, Nº 2 (2016)
- Páginas: 128-137
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197396
- DOI: https://doi.org/10.1134/S1995080216020062
- ID: 197396
Citar
Resumo
An integer number n > 0 is called y-smooth for y > 0 if any prime factor p of n satisfies p ≤ y. Let ψ(x, y) be the number of all y-smooth integers less or equal to x. In this paper we elaborate a new algorithm for approximate calculation of ψ(x, y) at large x and relatively small y < log x.
Sobre autores
S. Ishmukhametov
Kazan Federal University
Autor responsável pela correspondência
Email: ishm@nextmail.ru
Rússia, Kremlevskaya ul. 18, Kazan, 420111
F. Sharifullina
Kazan Federal University
Email: ishm@nextmail.ru
Rússia, Kremlevskaya ul. 18, Kazan, 420111
![](/img/style/loading.gif)