The Guinness Book made records immensely popular. This book is devoted, at first glance, to present records concerning prime numers. But it is much more. It explores the interface between computations and the theory of prime numbers. The book contains an up-to-date historical presentation of the main problems about prime numbers, as well as many fascinating topics, including primality testing. It is written in a language without secrets and thoroughly accessible to everyone.