A magician asks you to think of a number and then to perform some arithmetic operations on it. As if by magic, the magician then tells you which number you have calculated. This article provides variations of this magic trick and thereby provides an intuitive introduction to number theory.