Take the problem of determining whether a number is a prime number.

1. Design an algorithm for accomplishing this.

2. Identify the Turing Machines (black boxes) that you would need.

3. Write pseudocode that uses your Turing Machines to complete the algorithm.

Submit your answers in a Word document.

EXTRA CREDIT (Up to 25 points): Pick a different programming problem instead of determining a prime number. State the problem and then follow the steps above.