تحليل عدد إلى عوامل أولية
اكتب عددًا صحيحًا. نكتبه كجداء أعداد أولية، مثلًا 360 = 2³ × 3² × 5.
النتيجة
2³ × 3² × 5التحليل
- عدد العوامل الأولية المختلفة
- 3
- يظهر 2 عدد 3 مرة
- يظهر 3 عدد 2 مرة
- يظهر 5 عدد 1 مرة
المدخلات
- عدد صحيح
- 360
طريقة الحساب
نقسم على 2 ما دام ذلك ممكنًا، ثم على 3 و5 و7… (حتى 100000).
النتيجة
التحليل
- عدد العوامل الأولية المختلفة
- 3
طريقة الحساب
- نقسم على 2 ما دام ذلك ممكنًا، ثم على 3 و5 و7… (حتى 100000).
- إذا بقي عدد كبير غير أولي، نبحث عن عامل بطريقة رو لبولارد.
- نتحقق من كل عامل باختبار ميلر-رابين للأولية.
- وقت الحساب محدود: إذا لم يكفِ، تخبرك الأداة بدل أن تتجمد.
مثال
360 = 2 × 180 = 2 × 2 × 90 = … = 2³ × 3² × 5.
معلومات مهمة
- حتى 30 رقمًا. قد يُرفض عدد مكوّن من عددين أوليين كبيرين جدًا («كبير جدًا»).
- بعد نحو 25 رقمًا يكون العامل الأولي «محتملًا» لا مُثبتًا.
متى تستخدمه
- استخدم العوامل الأولية لاختزال كسر أو حساب المضاعف المشترك الأصغر.
- تحقق مما إذا كان العدد صحيحًا أوليًا.
أسئلة شائعة
ما فائدة هذه الأداة؟
اكتب عددًا صحيحًا. نكتبه كجداء أعداد أولية، مثلًا 360 = 2³ × 3² × 5.
كيف تُحسب النتيجة؟
نقسم على 2 ما دام ذلك ممكنًا، ثم على 3 و5 و7… (حتى 100000).
ما الذي ينبغي التحقق منه قبل استخدام النتيجة؟
حتى 30 رقمًا. قد يُرفض عدد مكوّن من عددين أوليين كبيرين جدًا («كبير جدًا»).