تعریف عدد اول
بله، عدد اول به عددی گفته میشود که فقط دو شمارنده داشته باشد: یک و خودش. به عبارت دیگر، عدد اول عددی است که نمیتوان آن را به صورت ضرب دو عدد طبیعی بزرگتر از یک نوشت.
مثال
- عدد ۷ اول است زیرا تنها به صورت ۱ × ۷ نوشته میشود و هیچ دو عدد بزرگتر از یک ندارد که در هم ضرب شوند و حاصل ۷ شود.
- عدد ۸ اول نیست زیرا میتوان آن را به صورت ۲ × ۴ نوشت.
یادآوری ایمنی: توجه داشته باشید که درک اعداد اول میتواند در برخی از محاسبات ریاضی و رمزنگاریها مفید باشد.