1.2 Procedures and the Processes They Generate

1.2.6 Example: Testing for Primality

Exercises:

• 1.21 . Smallest divisor
• 1.22 . Smallest primes
• 1.23 . Modify the smallest-divisor
• 1.24 . Modify the timed-prime-test
• 1.25 . Extra work
• 1.26 . Slow procedure
• 1.27 . Carmichael numbers
• 1.28 . Miller-Rabin test