The Prime Numbers Rap.
If you use no other song on this list, use this one. Trust me. It is guaranteed to help your children quickly memorize the definition of a prime number (no easy task) and at least the first 5 primes (which are, importantly, necessary for testing if any number is a prime.)
