عدد اول یک عدد طبیعی بزرگتر از 1 است که تقسیم کننده مثبت دیگری به جز 1 و خودش ندارد. کوچکترین عدد اول دو است - مقسوم کننده مثبت او یک و دو است. دو نیز تنها عدد اول زوج است. هر عدد اول دیگر فرد است ، زیرا هر عدد زوج دیگر بزرگتر از دو بر دو تقسیم می شود. اولین اعداد اول عبارتند از: 2 ، 3 ، 5 ، 7 ، 11 ، 13 ، 17 ، 19 ، 23 ، 29 ، 31