[seqfan] Re: A new and surprisingly hard elementary number theory question

Giovanni Resta giovanni.resta at iit.cnr.it
Mon May 15 09:37:52 CEST 2017

On 05/14/2017 10:17 PM, Robert Gerbicz wrote:

> The main (standard) trick here is to sieve only up to n^(1/3), with that if
> the factored part is r, then numdiv(n)=k*numdiv(r) where k=1,2,3 or 4

This trick it very clever. Thanks for sharing.

More information about the SeqFan mailing list