یک عدد اول عددی است که تنها بر یک و خودش بخش پذیر است. اعداد اول نظریه مهمی از ریاضیات را به خود اختصاص می دهند. برخی از اعداد اول صورتها ی بسیار جالبی دارند. برای مثال عدد لیلاند:
44052638 + 26384405
یک عدد اول با 15071 رقم است. بدون کامپیوترها و الگوریتم های پیشرفته امکان اثبات اول بودن چنین اعدادی وجود ندارد.