title: How to design a Turing machine which checks whether a number is prime or not?
body: <p>I could only make out that the logic must have included the logic of multiplication and division in Turing machines . But actually I cannot make out the exact solution.</p>