فاحص الأعداد الأولية ومستكشف خصائصها

تحقق مما إذا كان العدد أولياً أم مؤلفاً، واكتشف أقرب الأعداد الأولية إليه، وفجوات الأعداد الأولية والأعداد التوأمية.

فهم الأعداد الأولية وطرق اختبار أولية العدد

فحص أولية أي عدد حتى 9 كوادريليون بطريقة القسمة التجريبية حتى √n وقاعدة 6k ± 1 الأولية.

اختبار القواسم الأولية p ≤ √n فقط

أمثلة تطبيقية وحلول نموذجية خطوة بخطوة

مثال: فحص العدد 97

√97 ≈ 9.85. الأعداد الأولية للاختبار: 2، 3، 5، 7. لا يوجد قاسم يقسم 97. العدد 97 أولي.

الأسئلة الشائعة

لماذا يكفي الفحص حتى الجذر التربيعي؟

لأن أي عامل أكبر من الجذر يرتبط حتماً بعامل أصغر منه.