شناسه سوال
در سرزمینی دور، جایی که اعداد زندگی می‌کردن، دو دسته‌ی بزرگ وجود داشتن: اعداد اول و اعداد ترکیبی. اعداد اول همیشه مغرور بودن چون فقط خودشون و عدد ۱ اون‌ها رو می‌پذیرفتن. هیچ عدد دیگه‌ای نمی‌تونست اون‌ها رو بخش‌پذیر کنه!
روزی روزگاری، یک عدد گمشده وارد دهکده‌ی اعداد شد. اسمش رو هیچ‌کس نمی‌دونست، ولی همه می‌خواستن بدونن: آیا او یکی از ماست؟ آیا اون عدد اوله؟
شما، به‌عنوان یک برنامه‌نویس جادوگر، مأمور شده‌اید تا تشخیص دهید این عدد ناشناس اول است یا نه. با دریافت یک عدد صحیح مثبت، باید بررسی کنید آیا این عدد فقط بر خودش و ۱ بخش‌پذیر است یا نه.
یک عدد صحیح مثبت n که مقدار آن بین 1 تا 106 است.
اگر عدد n اول باشد، خروجی بده True وگرنه خروجی بده کن False
یادت باشه عدد ۱ عدد اول نیست. الگوریتمت باید سریع باشه چون عدد ممکنه خیلی بزرگ باشه!
ورودی:
main(7)
خروجی:
True
ورودی:
main(10)
خروجی:
False
آیا می‌تونی این عدد مرموز رو شناسایی کنی؟ آیا جزو خاندان اعداد اول هست یا فقط یه عدد معمولیه؟ جادوی الگوریتمت رو اجرا کن و حقیقت رو کشف کن! 🌟