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

ما الذي يجعل العدد أوليًا

الأعداد الأولية هي ذرات الحساب: كل عدد صحيح أكبر من 1 إما أولي أو جداء وحيد لأعداد أولية (المبرهنة الأساسية في الحساب). إنها تؤمّن معاملاتك المصرفية، وتولّد مفاتيح آمنة، وما تزال تخفي ألغازًا غير محلولة — لا أحد يعرف إن كان هناك عدد لا نهائي من الأعداد الأولية التوأم.

اختصار القسمة التجريبية

لاختبار n، تحتاج فقط إلى القسمة التجريبية حتى √n. لماذا؟ إذا كان لـ n عامل أكبر من √n، فسيكون عامله الشريك أصغر من √n — وكنت ستجده أصلًا. بالنسبة إلى 97، يعني ذلك اختبار 2، 3، 5، 7 فقط.

حالات خاصة تستحق الحفظ

• 1 ليس أوليًا ولا مركبًا.
• 2 هو العدد الأولي الزوجي الوحيد — كل عدد زوجي آخر يقبل القسمة على 2.
• 0 والأعداد السالبة ليست أولية بالتعريف.

تفكك الأعداد إلى عوامل أولية؟ جرّب حاسبة التحليل إلى عوامل لدينا.