• 0
أحمد أبو عبد البر

السؤال السابع من مسابقة الفريق العربي للبرمجة -7-

سؤال

سلام عليكم وعيد سعيد


تم طرح السؤال السابع على موقع المسابقة


 


للدخول لحل السؤال إضغط هنا


 


المشاركة في المسابقة تتطلب تسجيل دخول , إن لم تكن من المشتركين في المسابقة يمكنك طلب اسم مستخدم وكلمة مرور للمشاركة في المسابقة


 


إذا كنت مشتركا جديدا يرجى مراجعة شروط المسابقة


 


يرجى تجريب الناتج قبل تقديم الحل


تم تعديل بواسطه أحمد أبو عبد البر
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

9 إجابة على هذا السؤال .

  • 0

السؤال ده عاوز علماء رياضيات  علشان يحلوه - او سوبر سوبر كمبيوتر :rolleyes:

لكن برضه هحاول :D

 

1

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

هل يوجد سوبر كومبيوتر اون لاين لتنفيذ مثل هذا البرنامج ؟

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

يا جماعة 

ما يحتاج سوبر كومبيوتر

الحل بسيط سترونه إن شاء الله في نهاية الأسبوع

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

و أخيرا تم الحل
دورت كتير على النت و كنت خلاص هسيب الموضوع لولا اجابة الاستاذ

مصطفى 36a2

السؤال فعلا محتاج معرفة عميقة بالرياضيات

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

لست أستاذا أنا تلميذ :rolleyes:
نظرية fermat وتعقيدها الزمني هو اللوغاريتم الثنائي للعدد المختبر  ولكنها تعطي الاجابة باحتمال خطأ 0.00001 % لذلك
لها تطوير اسمه miller rabin وهو (على حد علمي ) أسرع اختبار لاختبار أولية الأعداد .. ليس لدي معرفة عميقة بالرياضيات ولكن لدي Google :D

تم تعديل بواسطه مصطفى 36a2
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

لست أستاذا أنا تلميذ :rolleyes:

نظرية fermat وتعقيدها الزمني هو اللوغاريتم الثنائي للعدد المختبر  ولكنها تعطي الاجابة باحتمال خطأ 0.00001 % لذلك

لها تطوير اسمه miller rabin وهو (على حد علمي ) أسرع اختبار لاختبار أولية الأعداد .. ليس لدي معرفة عميقة بالرياضيات ولكن لدي Google :D

 

بحثت في جوجل كثيرا و لقيت طرق كثيرة و نظريات مفهمتش منها حاجة

لكن الشرح بتاعك كان واضح و مختصر :thumb_up:

سأحاول ان استخدم

Miller–Rabin primality test

خوارزميته مشروحة في ويكيبيديا

تم تعديل بواسطه العمدة11
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

طيب ليش مسويين المسابقة بلكمة مرور . ياخي والله امر هالمنتدى غريب يعني مثلا شخص بدو يتابع المسابقة بدون اشتراك . 

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0
طيب ليش مسويين المسابقة بلكمة مرور . ياخي والله امر هالمنتدى غريب يعني مثلا شخص بدو يتابع المسابقة بدون اشتراك .

- مرحباً بك أخي الغالي , السبب هو أن المسابقة خاصة بالمنتدى وتم تطوير التطبيق بعد بدأ المسابقة هنا لتسهيل عملية التقديم والتقييم ليس إلا , وأيضاً الغرض من المسابقة ليس الحل وحسب ولكن المناقشة بعد كل سؤال وهو الهدف الأول من هذه المسابقة .

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

من فضلك سجل دخول لتتمكن من التعليق

ستتمكن من اضافه تعليقات بعد التسجيل



سجل دخولك الان

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .