Up to [cvs.NetBSD.org] / src / games / primes
Request diff between arbitrary revisions
Default branch: MAIN
Current tag: netbsd-7-1-RC1
Revision 1.6.74.1 / (download) - annotate - [select for diffs], Sun Oct 5 10:21:04 2014 UTC (9 years, 6 months ago) by martin
Branch: netbsd-7
CVS Tags: netbsd-7-nhusb-base-20170116,
netbsd-7-nhusb-base,
netbsd-7-nhusb,
netbsd-7-2-RELEASE,
netbsd-7-1-RELEASE,
netbsd-7-1-RC2,
netbsd-7-1-RC1,
netbsd-7-1-2-RELEASE,
netbsd-7-1-1-RELEASE,
netbsd-7-1,
netbsd-7-0-RELEASE,
netbsd-7-0-RC3,
netbsd-7-0-RC2,
netbsd-7-0-RC1,
netbsd-7-0-2-RELEASE,
netbsd-7-0-1-RELEASE,
netbsd-7-0
Changes since 1.6: +6 -7
lines
Diff to previous 1.6 (colored) next main 1.7 (colored)
Pull up following revision(s) (requested by ast in ticket #128): games/primes/pattern.c: revision 1.7 games/primes/primes.h: revision 1.6 games/primes/spsp.c: revision 1.1 games/primes/Makefile: revision 1.8 games/factor/factor.c: revision 1.27 games/factor/factor.6: revision 1.13 games/primes/primes.c: revision 1.20 games/primes/primes.c: revision 1.21 games/primes/pr_tbl.c: revision 1.8 games/primes/primes.6: revision 1.4 games/primes/primes.6: revision 1.5 Imported and adapted from FreeBSD svn r272166 and r272207; this fixes false positives for products of primes larger than 2^16. For example, before this commit: $ /usr/games/primes 4295360521 4295360522 4295360521 but $ /usr/games/factor 4295360521 4295360521: 65539 65539 or $ /usr/games/primes 3825123056546413049 3825123056546413050 3825123056546413049 yet $ /usr/games/factor 3825123056546413049 3825123056546413049: 165479 23115459100831 or $ /usr/games/primes 18446744073709551577 18446744073709551577 although $ /usr/games/factor 18446744073709551577 18446744073709551577: 139646831 132095686967 Incidentally, the above examples show the smallest and largest cases that were erroneously stated as prime in the range 2^32 .. 3825123056546413049 .. 2^64; the primes(6) program now stops at 3825123056546413050 as primality tests on larger integers would be by brute force factorization. In addition, special to the NetBSD version: . for -d option, skip first difference when start is >65537 as it is incorrect . corrected usage to mention both the existing -d as well as the new -h option For original FreeBSD commit message by Colin Percival, see: http://svnweb.freebsd.org/base?view=revision&revision=272166 usage police