Computational methods in discrete mathematics

Analysis of some algorithms for smooth integers recognition

D. S. Arbuzov, L. I. Tuktarova

Tomsk State University

Abstract: The experimental comparison of three sieving algorithms by run time and memory amount is presented.

Keywords: smooth numbers, sieving, Bernstein algorithm.

UDC: 519.688