In fact, they have applications to something as ubiquitous and mundane as making a purchase online. Every time you enter your credit card number on the Internet, prime numbers spring into action.

A 300-billion-digit number is the biggest known pseudoprime, a number which looks like a prime but isn't. The techniques used to find this behemoth could help keep online transactions secure. The ...