Prime Lock

A prime lock is just like a normal multi-digit lock (as shown in the picture), except that instead of accepting a fixed code, it accepts any code that is a prime number (ignoring leading zeros)! For example, "002" and "103" are both valid unlock codes for a 3-digit prime lock. In a single step, you can choose one digit and rotate it to its next or previous digit. The digits are ordered from 0 to 9