aboutsummaryrefslogtreecommitdiff
path: root/games/primes
Commit message (Collapse)AuthorAgeFilesLines
* Switch primes(6) from using unsigned long to using uint64_t. This fixesColin Percival2014-09-272-11/+14
| | | | | | | | 'limited range of type' warnings about comparisons on 32-bit systems, and allows 32-bit systems to compute the full range of primes. Notes: svn path=/head/; revision=272207
* Correctly enumerate primes between 4295098369 and 3825123056546413050.Colin Percival2014-09-264-2/+198
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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 Notes: svn path=/head/; revision=272166
* NO_MAN= has been deprecated in favor of MAN= for some time, go aheadWarner Losh2014-04-131-1/+1
| | | | | | | | | 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. Notes: svn path=/head/; revision=264400
* Remove the third clause for the Berkeley parts of games, per theWarner Losh2010-02-154-20/+4
| | | | | | | letter in /COPYRIGHT. Notes: svn path=/head/; revision=203932
* Start the dreaded NOFOO -> NO_FOO conversion.Ruslan Ermilov2004-12-211-1/+1
| | | | | | | OK'ed by: core Notes: svn path=/head/; revision=139103
* For variables that are only checked with defined(), don't provideRuslan Ermilov2004-10-241-1/+2
| | | | | | | any fake value. Notes: svn path=/head/; revision=136910
* Correct typos, mostly s/ a / an / where appropriate. Some whitespace cleanup,Jens Schweikhardt2003-01-012-2/+2
| | | | | | | especially in troff files. Notes: svn path=/head/; revision=108533
* Last commit was slightly hasty: #include <string.h> is required onTony Finch2002-10-091-0/+1
| | | | | | | -CURRENT to be WARNS-safe (but not -STABLE for some reason) Notes: svn path=/head/; revision=104728
* Kill obsolete #include <memory.h> which I didn't spot earlier becauseTony Finch2002-10-091-1/+0
| | | | | | | it's still in the NetBSD version. Notes: svn path=/head/; revision=104725
* Style fixes to: #include ordering; use const and static; ANSI functions;Tony Finch2002-10-094-33/+39
| | | | | | | | | | | | various usage synopses; bogus and/or unnecessary casting; exit values; use LINE_MAX instead of magic numbers; declare extern variables in a header; add $FreeBSD$ where missing. Reviewed by: markm, obrien Obtained from: NetBSD | fanf Notes: svn path=/head/; revision=104720
* staticize functions and variablesBill Fumerola2002-02-212-19/+17
| | | | | | | | | change function declarations to ANSI change a variable that stores sizeof() values to size_t use return to escape the end of main(), not exit(3) Notes: svn path=/head/; revision=91027
* use the typedef 'ubig' to declare pr_limit, not what ubig is typedef'dBill Fumerola2002-02-211-1/+1
| | | | | | | | | | | to be. PR: misc/35181 Submitted by: Stefan Farfeleder <e0026813@stud3.tuwien.ac.at> MFC after: 3 days Notes: svn path=/head/; revision=91026
* Remove __PWarner Losh2002-02-181-3/+3
| | | | | | | | | Remove __STDC__ (which means we now use stdarg rather than vararg) Remove register Remove main prototype Notes: svn path=/head/; revision=90828
* Fix a typo. While 'iff' might make sense in a mathematics-related text,Peter Pentchev2001-12-271-1/+1
| | | | | | | | | | 'if and only iff' does not. PR: 33242 Submitted by: Eric Yu <ericyu@mail2000.com.tw> Notes: svn path=/head/; revision=88530
* copyright/sccsid/rcsid cleanup.Bill Fumerola1999-11-303-3/+13
| | | | Notes: svn path=/head/; revision=53920
* Sync our register usage with NetBSD's (non-)usage.Bill Fumerola1999-11-161-5/+5
| | | | Notes: svn path=/head/; revision=53210
* Add $FreeBSD$Bill Fumerola1999-11-161-0/+2
| | | | Notes: svn path=/head/; revision=53209
* Fix printf errors in the hflag case.Warner Losh1999-01-061-2/+2
| | | | | | | | | | Fix old bug with bogus casing to (long). Document the true limits of factor on 64-bit architectures. Submitted by: bde Notes: svn path=/head/; revision=42357
* added -h flag to allow for hexidecimal output.Warner Losh1999-01-061-8/+13
| | | | | | | | | | | | | Use '0' for base rather than 10 to allow for more flexible input bases. Inspired by changes in PR 7402, but mostly redone by me to get past bde filter. Submitted by: Timo J. Rinne PR: 7402 Notes: svn path=/head/; revision=42338
* Revert the last commit, it made the Bruce filter flip:Poul-Henning Kamp1998-08-091-18/+13
| | | | | | | | | | | | | | | | | | | PR7402 was even less suitable for committing almost verbatim than at first appearance. Rev.1.9 of primes.c has at least the following defects. - no update for man page. - no update for usage string. - blowing away of a previous commit to change EOF to -1 in getopt() test. - blowing away of a previous commit to fix printf format errors. - new printf format errors. - one gratuitous ANSIism. - two style bugs. - ... and a partition in a pear tree. PR: 7402 Notes: svn path=/head/; revision=38199
* Games primes and factor don't understand hexadecimals.Poul-Henning Kamp1998-08-071-13/+18
| | | | | | | | | | | This would make these `games' somewhat useful tools. PR: 7402 Reviewed by: phk Submitted by: Timo J. Rinne <tri@iki.fi> Notes: svn path=/head/; revision=38153
* Fixed printf format errors.Bruce Evans1998-06-301-2/+2
| | | | Notes: svn path=/head/; revision=37309
* Cast pointers to longs, not ints.John Birrell1998-05-091-3/+3
| | | | | | | | Hopefully that's the last of the 64-bit cleaning of src/games. That is, without adding -Wall to the compiler flags. That's not a pretty sight. Notes: svn path=/head/; revision=35892
* Wargh! Who went and changed all the getopt() comparisons from -1 toJordan K. Hubbard1998-03-011-1/+1
| | | | | | | | | | EOF? The getopt(3) manpage clearly states that the return value is *-1*, not EOF! Besides, getopt(3) isn't reading from a file. :) Noticed-while: merging to 2.2 (where this is correct). Notes: svn path=/head/; revision=33937
* Remove so-called revoke, this game never installed sguidAndrey A. Chernov1997-09-011-4/+0
| | | | Notes: svn path=/head/; revision=29016
* Change games from setuid games to setgid games.Eivind Eklund1997-09-011-0/+4
| | | | | | | | Reviewed by: maybe@yes.no Obtained from: OpenBSD (mostly deraadt@openbsd.org) Notes: svn path=/head/; revision=28979
* Merge from Lite2 (oops, nearly forgot these ones)Peter Wemm1997-03-111-1/+2
| | | | Notes: svn path=/head/; revision=23726
* Remove trailing whitespace.Rodney W. Grimes1995-05-303-6/+6
| | | | Notes: svn path=/head/; revision=8856
* Bring in the 4.4 Lite games directory, modulo man page changes and segregationJordan K. Hubbard1994-09-045-0/+1379
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 Notes: svn path=/cvs2svn/branches/unlabeled-1.1.1/; revision=2490
generated by cgit v1.2.3 (git 2.25.1) at 2024-06-12 21:15:18 +0000