تحدي برمجي[004][سهل] : المصفوفة الاولية prime array

  • afaki

تسمى المصفوفة أولية إذا كان طولها (length) عددا أوليا وكان أي عدد أولي بداخلها يقع في فهرس (index) أولي

إذا تم إعطائك مصفوفة تحتوي على اعداد (integers) قم بإرجاع القيمة True إذا كانت أولية غير ذلك قم بإرجاع False

امثلة:

ex1 = [1,0,4,3,18]

هنا القيمة ستكون True لأن طول المصفوفة 5 و 3 عدد أولي يقع في الفهرس رقم 3

ex2 = [2112, 3224, 12334, 1244445]

هنا القيمةستكون False لأن طول المصفوفة ليس أوليا

تحقق من طول المصفوفة أولا
ex3 = []

القيمة False لأن المصفوفة فارغة

برمجة سعيدة


التعليق السابق

تحقق جيدا , فهو يعمل على جميع الارقام

أها، لم أنتبه أنك تحول الأرقام لواحدات أولا. حتى لو انتبهت لم أكن لأقتنع بالطريقة :)

الطريقة فعلا ذكية وملتوية، أول مرة أراها، تستخدم regex engine لتجد الأرقام غير الأولية، مع أنها ليست تعابير قياسية في الأساس.

من فهمي لطريقة عملها فإن تعقيدها O(n) . مثل الطرق الأخرى، لكن تبقى أنها مختصرة أكثر في الكتابة.

لست انا من اخترعها صديقي , دائما ما ابحث عن بعض الخدع في المدونات ما اراه جيد اقوم بتدوينه وحفظه , وهذه كانت احداها .

حتى لو انتبهت لم أكن لأقتنع بالطريقة

انا مثلك لم اقتنع حتى جربتها

نحتاج دوما لبعض الحيل ;)