Re: 2^64 - 39 ...

[Michal Bozon]

there's more..

  * worst case is 18446744030759878681, which is
    previous_prime(sqrt(2^64))^2, which is
    4294967291^2

  * _smallest_ OpenBSD composite prime seems to be 4295360521,
    which is 65539^2


Michal Bozon