I've got this homework for next tomorrow and unfortunatelly I have no idea how to design this machine.
Requirement: Build a 2-tapes Turing Machine, which has a number as input a natural number (unary or binary, doesn't matter) and decide whether it is prime or not.
If anyone can share a design schema or an example to understand how this should be designed it will be perfect.
Thank you!