README.md and Makefile files from various years

These are mostly just formatting fixes but there might be some typos
here and there.

These years have not been checked thoroughly but I made fixes and want
them in for when I do work on them.

As far as the Makefiles go: notes were added that correspond to the
notes in the README.md files which is why I have put them in the same
commit.
This commit is contained in:
Cody Boone Ferguson committed 2023-03-18 11:31:15 -07:00
1 parent fa2a763f6c
commit c91b3c5565
11 files changed
+121 -105

No files matched your search

+37 -34
View File
@@ -11,61 +11,64 @@
make all
NOTE: This entry uses non-standard args to main() that do not work with modern compilers.
NOTE: This entry uses non-standard args to main() that do not work with modern compilers.
### To run
## To run:
./dalbec
## Judges' comments
## Try:
The output is mis-leading ... why does it also print 2047?
Also try:
./dalbec 3
why does it output 121?
Why does it output 121?
For a hint see:
http://www.utm.edu/research/primes/prove2.html#sprp
## Judges' comments:
and then try to understand the source! :-)
The output is mis-leading ... why does it also print 2047?
We (the judges) recommend that you take the time needed to understand
how this program works. The source is small enough to make the effort
reasonable, and complex enough to make it interesting.
For a hint see
[https://web.archive.org/web/20000510191341/https://www.utm.edu/research/primes/prove2.html](https://web.archive.org/web/20000510191341/https://www.utm.edu/research/primes/prove2.html).
... and then try to understand the source! :-)
We (the judges) recommend that you take the time needed to understand
how this program works. The source is small enough to make the effort
reasonable, and complex enough to make it interesting.
## Author's comments
This program assumes that your terminal wraps lines automatically.
If this is not the case, you may need to change the space in the
"printf" format string to a newline character.
This program assumes that your terminal wraps lines automatically.
If this is not the case, you may need to change the space in the
"printf" format string to a newline character.
An extra feature of this program is that it allows you (in most
cases) to estimate the stack space available to programs on your
system. Simply allow the program to run to completion. The stack
space is roughly proportional to the last number printed.
An extra feature of this program is that it allows you (in most
cases) to estimate the stack space available to programs on your
system. Simply allow the program to run to completion. The stack
space is roughly proportional to the last number printed.
(On SunOS/cc, the proportionality constant is about 48 bytes.)
(On SunOS/cc, the proportionality constant is about 48 bytes.)
On completion, the program produces a core file that may be used to
refine this estimate. (Or you could try typing "limit" if you're
running csh.) In rare cases the stack space may exceed 24*MAXINT
bytes, in which case the program will produce an inaccurate estimate.
On completion, the program produces a core file that may be used to
refine this estimate. (Or you could try typing "limit" if you're
running `csh`.) In rare cases the stack space may exceed `24*MAXINT`
bytes, in which case the program will produce an inaccurate estimate.
This program is obfuscated:
This program is obfuscated:
(1) by the use of easily-confused variable names
1. by the use of easily-confused variable names
(2) by using the implicit !=0 in conditional expressions
2. by using the implicit !=0 in conditional expressions
(3) by substituting expressions such as !a for 0 where a!=0
and !a for 1 where a==0
3. by substituting expressions such as !a for 0 where a!=0 and !a for 1 where a==0
(4) by the fact that main() is a single expression and so beautifies poorly
4. by the fact that main() is a single expression and so beautifies poorly
(5) by the fact that main() is used
(a) to compute powers in modular arithmetic
(b) to recursively call itself in the main loop
5. by the fact that main() is used
- to compute powers in modular arithmetic
- to recursively call itself in the main loop