العدد الأولي رقم `n`

التعليمات

بمعرفة العدد n، حدّد ما هو العدد الأولي رقم n.

بسرد الأعداد الأولية الستة الأولى: 2، 3، 5، 7، 11، و13، نرى أن العدد الأولي السادس هو 13.

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

الفهرسة بدءًا من الصفر

تذكّر أن الناس يعدّون عادةً بفهرسة تبدأ من 1 (أي أن «العدد الأولي السادس هو 13»)، لكن كثيرًا من لغات البرمجة، ومنها Rust، تستخدم فهرسة تبدأ من الصفر (أي primes[5] == 13). استخدم الفهرسة التي تبدأ من الصفر في تنفيذك.

---

المصدر

تنويع على المسألة 7 في Project Euler