src-test/games/primes/Makefile, branch mainFreeBSD source treehttps://cgit-dev.freebsd.org/src-test/atom?h=main2015-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
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
NO_MAN= has been deprecated in favor of MAN= for some time, go ahead2014-04-13T05:21:56ZWarner Loshimp@FreeBSD.org2014-04-13T05:21:56Zurn:sha1:3bdf775801b218aa5a89564839405b122f4b233e
and finish the job. ncurses is now the only Makefile in the tree that
uses it since it wasn't a simple mechanical change, and will be
addressed in a future commit.
Start the dreaded NOFOO -> NO_FOO conversion.2004-12-21T08:47:35ZRuslan Ermilovru@FreeBSD.org2004-12-21T08:47:35Zurn:sha1:e653b48c80fb85b2a10372d664a4b55dbdc51dae
OK'ed by: core
For variables that are only checked with defined(), don't provide2004-10-24T15:33:08ZRuslan Ermilovru@FreeBSD.org2004-10-24T15:33:08Zurn:sha1:a35d88931c87cfe6bd38f01d7bad22140b3b38f3
any fake value.
Bring in the 4.4 Lite games directory, modulo man page changes and segregation1994-09-04T04:03:31ZJordan K. Hubbardjkh@FreeBSD.org1994-09-04T04:03:31Zurn:sha1:554eb505f88b72f17fd718c5b2c4cff707c0f817
of the x11 based games. I'm not going to tag the originals with bsd_44_lite
and do this in two stages since it's just not worth it for this collection,
and I've got directory renames to deal with that way. Bleah.
Submitted by: jkh