freebsd-dev/usr.bin/primes/Makefile

#	@(#)Makefile	8.1 (Berkeley) 5/31/93
# $FreeBSD$

PROG=	primes
SRCS=	pattern.c pr_tbl.c primes.c spsp.c
MAN=
DPADD=	${LIBM}
LDADD=	-lm

.include <bsd.prog.mk>
Bring in the 4.4 Lite games directory, modulo man page changes and segregation 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 1994-09-04 04:03:31 +00:00			`# @(#)Makefile 8.1 (Berkeley) 5/31/93`
For variables that are only checked with defined(), don't provide any fake value. 2004-10-24 15:33:08 +00:00			`# $FreeBSD$`
Bring in the 4.4 Lite games directory, modulo man page changes and segregation 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 1994-09-04 04:03:31 +00:00
			`PROG= primes`
Correctly enumerate primes between 4295098369 and 3825123056546413050. 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 2014-09-26 09:40:48 +00:00			`SRCS= pattern.c pr_tbl.c primes.c spsp.c`
NO_MAN= has been deprecated in favor of MAN= for some time, go ahead 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. 2014-04-13 05:21:56 +00:00			`MAN=`
Bring in the 4.4 Lite games directory, modulo man page changes and segregation 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 1994-09-04 04:03:31 +00:00			`DPADD= ${LIBM}`
			`LDADD= -lm`

			`.include <bsd.prog.mk>`