اولین بار است که به این وب‌سایت می‌آیید. راهنما را مطالعه کنید!
x
موسسه خیریه محک

شهر ریاضی بازی-ریاضی

برنامه اي كه يك عدد صحيح بگيرد و بگويد اول است يا نه؟؟

0 امتیاز
703 نمایش
پرسیده شده سه شنبه ۵ خرداد ۱۳۹۴ در C++ توسط ناشناس  

1 پاسخ

0 امتیاز

بنام خدا
حد اقل می گفتین دقیقا کد میخواید یا الگوریتم.
ولی من یه الگوریتم میگم:
شاید بهینه ترین نیست ولی اردرش O[sqrt(n)] هست(رادیکال n).
اینتوری که شما بخش پذیری بر اعداد کمتر از رادیکال n رو چک می کنید.
از یه حلقه ی while استفاده کنید و شرط خروج از حلقه رو بخش پذیر بودن تعیین کنید.
موفق باشید :)

پاسخ داده شده شنبه ۱۳ تیر ۱۳۹۴ توسط ekm507