src/games/factor/factor.6, branch releng/12.4FreeBSD source treehttps://cgit-dev.freebsd.org/src/atom?h=releng%2F12.42015-10-02T10:08:11ZFinal step of eliminating the "games" distribution: Merge src/games2015-10-02T10:08:11ZColin Percivalcperciva@FreeBSD.org2015-10-02T10:08:11Zurn:sha1:6ae1554a5d9b318f8ad53ccc39fa5a961403da73
(or what's left of it, at least) into src/usr.bin.
This change will not be MFCed.
Discussed at: EuroBSDCon 2014
Committed from: EuroBSDCon 2015
Switch primes(6) from using unsigned long to using uint64_t. This fixes2014-09-27T09:00:38ZColin Percivalcperciva@FreeBSD.org2014-09-27T09:00:38Zurn:sha1:eb5ea45ba88bc79f678be3ec6d98737079abc7ed
'limited range of type' warnings about comparisons on 32-bit systems, and
allows 32-bit systems to compute the full range of primes.
Correctly enumerate primes between 4295098369 and 3825123056546413050.2014-09-26T09:40:48ZColin Percivalcperciva@FreeBSD.org2014-09-26T09:40:48Zurn:sha1:535ab8fde809e17a7df1c84abd7ba36c2266c6fe
Prior to this commit, primes(6) relied solely on sieving with primes up
to 65537, with the effect that composite numbers which are the product
of two non-16-bit primes would be incorrectly identified as prime. For
example,
# primes 1099511627800 1099511627820
would output
1099511627803
1099511627807
1099511627813
when in fact only the first of those values is prime.
This commit adds strong pseudoprime tests to validate the candidates
which pass the initial sieving stage, using bases of 2, 3, 5, 7, 11,
13, 17, 19, and 23. Thanks to papers from C. Pomerance, J.L. Selfridge,
and S.S. Wagstaff, Jr.; G. Jaeschke; and Y. Jiang and Y. Deng, we know
that the smallest value which passes these tests is 3825123056546413051.
At present we do not know how many strong pseudoprime tests are required
to prove primality for values larger than 3825123056546413050, so we
force primes(6) to stop at that point.
Reviewed by: jmg
Relnotes: primes(6) now correctly enumerates primes up to
3825123056546413050
MFC after: 7 days
Sponsored by: EuroBSDCon devsummit
Drop advertising clause in manpages. It was done a long time ago2010-12-06T19:12:51ZUlrich Spörleinuqs@FreeBSD.org2010-12-06T19:12:51Zurn:sha1:dfc0276185c382d2d974e1420b5a71f3421f5dde
for the source code.
Discussed with: core
mdoc(7) police: sweep.2002-11-29T16:21:33ZRuslan Ermilovru@FreeBSD.org2002-11-29T16:21:33Zurn:sha1:8fea899f6bf362af997b830b4f9967f9cf91745aMdocify and fix a load of errors dating back to the dawn of time.2002-10-09T20:00:25ZTony Finchfanf@FreeBSD.org2002-10-09T20:00:25Zurn:sha1:bc71591d79b7047c3392ad0438cdde79bcadeeec
Don't mention hard limits for factor(6) since it now has bignum support.
Obtained from: NetBSD (mdoc only -- their man page is still mostly wrong)
Remove whitespace at EOL.2001-07-15T07:53:42ZDima Dorfmandd@FreeBSD.org2001-07-15T07:53:42Zurn:sha1:7ebcc426efefea9cd16ac6f565e72030c608f7a4$Id$ -> $FreeBSD$1999-08-27T23:37:10ZPeter Wemmpeter@FreeBSD.org1999-08-27T23:37:10Zurn:sha1:9b7a44a60e11baaf94f68f81c4b30d26f31643b7Minor adjustments to prior commits:1999-01-07T22:09:05ZWarner Loshimp@FreeBSD.org1999-01-07T22:09:05Zurn:sha1:4c00dd8215d67c6acca11e4b7f8da73bc41031b0
o break at end of sentences
o add $id$
o change date
Noticed by: the ever watchful bde
Fix printf errors in the hflag case.1999-01-06T19:46:56ZWarner Loshimp@FreeBSD.org1999-01-06T19:46:56Zurn:sha1:63f8ec6b7393ecfc93ad554a74b4b0dff9a81dc5
Fix old bug with bogus casing to (long).
Document the true limits of factor on 64-bit architectures.
Submitted by: bde