Treffer: Some Negative Results Concerning Prime Number Generators.

Presents some negative results concerning prime number generators. Investigation of programs attributed to Wirth and Misra for generating the prime numbers up to a specified limit; Incorrect characteristic of Wirth's program according to three increasingly weak criteria; Provision of closely related counterexamples to a conjecture of Misra concerning his program; Algorithmic proof of the Chinese remainder theorem.