News for hackers. Stuff that matters.

A comment on Is This Prime?. Parent comment

Re:Is This Prime? by PirateAvogadro on Friday July 16, 2021 @10:49AM (#27856806)
You don't need to test up to n/2, just floor(sqrt(n)) will do

even better you only need to test the primes <= floor(sqrt(n))

[ Parent | on HN ]

There are no comments on this comment yet.