Detecting squarefree numbers

Andrew R. Booker, Ghaith A. Hiary, Jon P. Keating

We present an algorithm, based on the explicit formula for $L$-functions and conditional on GRH, for proving that a given integer is squarefree with little or no knowledge of its f…