أداة فحص الأعداد الأولية

حول هذه الأداة

تتحقق هذه الأداة مما إذا كان الرقم أوليًا — أي ليس له قواسم موجبة سوى ١ ونفسه — باختباره مقابل قواسم مرشحة، وإذا لم يكن الرقم أوليًا، فإنها تحلله أيضًا إلى تحليله الأولي، وهو المجموعة الفريدة من الأعداد الأولية التي يعطي حاصل ضربها هذا الرقم. كل عدد صحيح أكبر من ١ هو إما عدد أولي أو يمكن التعبير عنه بحاصل ضرب واحد بالضبط من هذا النوع، وهي حقيقة تُعرف بالمبرهنة الأساسية في الحساب.

يستخدمها الطلاب الذين يتعلمون نظرية الأعداد ويحلّون مسائل التحليل إلى عوامل، والمبرمجون والهواة المستكشفون لمواضيع مثل التشفير، حيث تُشكّل صعوبة تحليل الأعداد الكبيرة جدًا إلى مكوناتها الأولية أساس أمان خوارزميات مثل RSA. كما تظهر في سياقات عملية أبسط، مثل تبسيط كسر إلى أبسط صورة أو إيجاد المضاعف المشترك الأصغر لعددين، وكلاهما يعتمد على معرفة التحليل الأولي.