diff options
Diffstat (limited to 'contrib/groff/libgroff/prime.cc')
-rw-r--r-- | contrib/groff/libgroff/prime.cc | 26 |
1 files changed, 0 insertions, 26 deletions
diff --git a/contrib/groff/libgroff/prime.cc b/contrib/groff/libgroff/prime.cc deleted file mode 100644 index f0b1eadcc68be..0000000000000 --- a/contrib/groff/libgroff/prime.cc +++ /dev/null @@ -1,26 +0,0 @@ -#include <math.h> - -int is_prime(unsigned n) -{ - if (n <= 3) - return 1; - if (!(n & 1)) - return 0; - if (n % 3 == 0) - return 0; - unsigned lim = unsigned(sqrt((double)n)); - unsigned d = 5; - for (;;) { - if (d > lim) - break; - if (n % d == 0) - return 0; - d += 2; - if (d > lim) - break; - if (n % d == 0) - return 0; - d += 4; - } - return 1; -} |