کاربرد سرّی اعداد اول و الگویی برای پیدا کردن آن

کاربرد سرّی اعداد اول

اعداد اول برای ریاضیات از اهمیت بنیادی برخوردارند و هر نوع غفلت در فهم خواص آنها باعث می شود خللهای بزرگی در بنای ریاضیات ایجاد شود.

در بسیاری از امور تجاری ، مبادله ی اطلاعات محرمانه از طریق شبکه های مخابراتی و ... ، رمز کردن پیام ها ( رمز گذاری ) اهمیت بالایی دارد وافراد با  دستیابی به اعداد اولی که دیگران از آن بی خبر باشند ، رمزگذاری می کنند . این موضوع ، در 20 سال گذشته مورد اهمیت قرار گرفت .

یکی از سیستم هایی که در زمینه ی رمز گذاری مورد استفادۀ صنایع است ، سیستم «RSA» نام دارد و اعداد اول مورد استفاده در این سیستم در حدود 100 رقمی هستند.

الگویی برای پیدا کردن اعداد اول

این الگو، روشی برای پیدا کردن اعداد اول بین 1 و هر عدد طبیعی دلخواه می باشد که به اراتستن ، ریاضی دان ، منجم و جغرافی دان یونانی منسوب می باشد.

توضیح:

۱) رنگ قرمز مضرب های مرکب ۲ را نشان می دهد.

۲) رنگ سبز مضربهای مرکب عدد۳ را نشان میدهد.(البته اونایی رو که قبلا خط نخورده اند)

۳) رنگ آبی مضربهای مرکب عدد۵ را نشان میدهد.(البته اونایی رو که قبلا خط نخورده اند)

۴) رنگ زرد مضربهای مرکب عدد۷ را نشان میدهد.(البته اونایی رو که قبلا خط نخورده اند)

۵) رنگ بنفش اعداد اول را نشان می دهد.