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

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

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

 

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

يا جماعة 

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

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

:)
/index.php/topic/273449-%D8%A7%D9%84%D8%A3%D8%B9%D8%AF%D8%A7%D8%AF-%D8%A7%D9%84%D8%A3%D9%88%D9%84%D9%8A%D8%A9-fermat-little-theory/

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

مصطفى 36a2

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

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

مصطفى 36a2 كتب:

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

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

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

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

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

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

Miller–Rabin primality test

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

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

اقتباس

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

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