بالإضافة إلى تحديد أرقام Goldbach، يجب أن تكون الخوارزمية الآن قادرة أيضًا على تحديد أرقام Goldbach "القوية". رقم غولدباخ "القوي" هو رقم زوجي يمكن التعبير عنه كمجموع عددين أوليين بطريقتين مختلفتين على الأقل. يجب أن يقوم برنامجك بإخراج جميع أرقام جولدباخ "القوية" التي تم العثور عليها، بالإضافة إلى الزوجين المقابلين من الأعداد الأولية التي تضيف ما يصل إلى كل واحد منهم. لتحسين الخوارزمية بشكل أكبر، قررت تنفيذ نهج برمجة ديناميكي يستخدم نظام ذاكرة التخزين المؤقت لتخزين الأعداد الأولية التي تم اختبارها مسبقًا وأزواجها المقابلة، مما يقلل التعقيد الزمني إلى O(n log^3 p) كما كان من قبل. حظًا سعيدًا في بحثك عن أرقام غولدباخ "القوية" بعيدة المنال!
{"source": "evol_instruct", "kind": "synthetic", "evolved_from": null}