عدد اولِ n

دستورالعمل‌ها

با داشتن یک عدد مانند n، مشخص کنید عدد اول nاُم چیست.

اگر شش عدد اول نخست را فهرست کنیم: ۲، ۳، ۵، ۷، ۱۱ و ۱۳، می‌بینیم که ششمین عدد اول ۱۳ است.

اگر زبان شما متدهایی در کتابخانه‌ی استاندارد برای کار با اعداد اول دارد، فرض کنید چنین متدهایی وجود ندارند و خودتان آن‌ها را پیاده‌سازی کنید.

نمایه‌گذاری از صفر

به یاد داشته باشید که مردم معمولاً با نمایه‌گذاری از ۱ می‌شمارند (یعنی «ششمین عدد اول ۱۳ است»)، اما بسیاری از زبان‌های برنامه‌نویسی، از جمله Rust، از نمایه‌گذاری از صفر استفاده می‌کنند (یعنی primes[5] == 13). در پیاده‌سازی خود از نمایه‌گذاری از صفر استفاده کنید.

---

منبع

گونه‌ای از مسئله‌ی ۷ در Project Euler