خب من داشتم در مورد اهمیت اعداد اول میخوندم و طبق معمول اینجا مینویسم تا هم یادم بمونه و هم شاید به یکی دیگه کمک کنه. سعی کردم خیلی ساده و روشن بنویسم.
یه تعریف خیلی کوچیک از تعریف اعداد اول، اعدادی هستن که فقط به خودشون و یک بخش پذیر هستن یعنی از حاصلضرب خودشون در عدد 1 بدست میان. برای مثال ببینین 20 میشه حاصلضرب 4 و 5 خب پس اول نیست و این عوامل باز هم قابل شکستن هست خود 4 از حاصلضرب 2 در 2 بدست میاد: 20= 4×5 = (2×2)x5 , خب حالا خود این اعداد دیگه قابل شکستن نیستن و اول هستن. قضیهای هست به نام گلدباخ در مورد اعداد اول، که میگه اعداد زوج از حاصلضرب اعداد اول بدست میان، که مثال زدم دیدیم که 20 یه عدد زوج از حاصلضرب کدوم اعداد اول بدست میاد. یه مثال دیگه عددی مثل 23 از حاصلضرب 23 در 1 بدست میاد و طبق تعریف اول هست. خب برای مثال از اعداد کوچیک استفاده کردم اگه اعدادها بزرگتر بشن برای مثال 2244354 از ترکیب این اعداد اول بدست میاد 2x3x7x53437 ولی برای رسیدن به این اعداد دیگه مثل مثالهای بالا ذهنی سخت میشه و یا نمیشه جواب داد و این نیاز به محاسبه و زمان بیشتر داره. خیلی خوب و قسمت یا ویژگی مهم هم همینه که رسیدن به این اعداد اول نیاز به قدرت محاسبه و زمان زیادی داره، زمان و محاسبه لازم برای بدست آوردن عوامل اول عدد 50 رقمی مثل عدد ۲ رقمی نیست.