LeetArxiv: إعادة تنفيذ خوارزمية تحليل العوامل الصحيحة لعام 1931
2025-03-30
يعيد LeetArxiv إنشاء خوارزمية تحليل العوامل الصحيحة من عام 1931 بواسطة Lehmer وPowers، والتي تعتمد على الكسور المتصلة. تشرح المقالة الخوارزمية بدقة، بما في ذلك حساب توسيع الكسر المتصل للجذر التربيعي واستخدام المعاملات الناتجة (P وA) للتحليل. يوضح مثال خطوة بخطوة تفاصيل الخوارزمية، مع تحليل العوامل بنجاح للعدد 13290059. هذه الخوارزمية، ذات الأهمية التاريخية، كانت أول خوارزمية تحقق وقت تحليل عوامل دون الأسّ.