اعداد اول اعدادی طبیعی هستند که بر هیچ عددی بجز خودشان و عدد ۱ بخش‌پذیر نباشند. تنها استثنا عدد ۱ است که جزو این اعداد قرار نمی‌گیرد. اگرعددی طبیعی وبزرگ‌تر از ۱ اول نباشد مرکب است.

عدد یکان اعداد اول بزرگ‌تر از ۱۰ فقط ممکن است اعداد ۱، ۳، ۷، ۹ باشد.

اعداد اول جزو یکی از معماهای ریاضی باقیمانده است و هنوز کسی به فرمولی برای آنها به دست نیاورده است.

سری اعداد اول به این صورت شروع می‌شود: ۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹ ...

قضیه ۱: تعداد اعداد اول بی‌نهایت است.

قضیه ۲ (قضیه اساسی حساب):  هر عدد طبیعی بزرگ‌تر از ۱ را به شکل حاصل‌ضرب اعدادی اول نوشت.

قضیه ۳ (قضیه چپیشف): اگر n عددی طبیعی و بزرگ‌تر از ۳ باشد، حتما" بین n و ۲n عدد اولی وجود دارد.

قضيه ۴:  هر عدد زوج را می‌توان بصورت جمع سه عدد اول نوشت.

قضيه ۵: هر عدد فرد (شامل اعداد اول) را می‌توان به صورت جمع سه عدد اول نوشت.

قضيه 6: هر عدد فرد را می‌توان به صورت دو برابر يك عدد اول بعلاوه يك عدد اول ديگر نوشت.

خواص اعداد اول:

1- هر عدد اول برابر است با 6n+1 يا 6n-1 كه n يك عدد صحيح است.

2-مجذور هر عدد اول برابر است با 24n+1.

3-تفاضل مجذورهاي دو عدد اول مضربي از 24 است.

4-حاصلضرب هر دو عدد اول بجز 2و3 مضربي از 6 بعلاوه يا منهاي يك است.


بزرگ‌ترین عدد اول کشف شده برابر دو به توان ‪ ۳۰‬ميليون و ‪ ۴۰۲‬هزار و ‪ ۴۵۷‬منهاي يك است.این عدد یک عدد مرسن است. عدد مرسن عددی است که برابر 2 به توان n منهای یک است.