aboutsummaryrefslogtreecommitdiff
path: root/games/factor
diff options
context:
space:
mode:
authorColin Percival <cperciva@FreeBSD.org>2014-09-26 09:40:48 +0000
committerColin Percival <cperciva@FreeBSD.org>2014-09-26 09:40:48 +0000
commit535ab8fde809e17a7df1c84abd7ba36c2266c6fe (patch)
tree2c904acd83780b58efdc8133cef392b90f95a976 /games/factor
parent5067548af044fe1b908cd13e06bb20c5fa542612 (diff)
Notes
Diffstat (limited to 'games/factor')
-rw-r--r--games/factor/factor.68
1 files changed, 7 insertions, 1 deletions
diff --git a/games/factor/factor.6 b/games/factor/factor.6
index a4d35e9fe78d..508a98b2c4d7 100644
--- a/games/factor/factor.6
+++ b/games/factor/factor.6
@@ -90,7 +90,7 @@ value must not be greater than the maximum.
The default and maximum value of
.Ar stop
is 4294967295 on 32-bit architectures
-and 18446744073709551615 on 64-bit ones.
+and 3825123056546413050 on 64-bit ones.
.Pp
When the
.Nm primes
@@ -120,3 +120,9 @@ cannot handle the
factor list,
.Nm primes
will not get you a world record.
+.Pp
+.Nm primes
+is unable to list primes between 3825123056546413050 and 18446744073709551615
+since it relies on strong pseudoprime tests after sieving, and nobody has
+proven how many strong pseudoprime tests are required to prove primality for
+integers larger than 3825123056546413050.