Prime Testing Machines