سوال کمی فکری!
- شروع کننده موضوع monajem
- تاریخ شروع
- وضعیت
monajem
کاربر فوق‌حرفه‌ای
- ارسال‌ها
- 933
- امتیاز
- 0
- نام مرکز سمپاد
- علامه حلی اراک
- شهر
- اراک
- مدال المپیاد
- کامپیوتر-طلا
- دانشگاه
- صنعتی شریف
- رشته دانشگاه
- نرم افزار
پاسخ : سوال کمی فکری!
مرسن نمیدونید چیه؟
عدد اولی است که به ازای آن دو به توان آن منهای یک اول شود.
یعنی اگر n مرسن باشد دو به توان n منهای یک اول باشد.
مرسن نمیدونید چیه؟
عدد اولی است که به ازای آن دو به توان آن منهای یک اول شود.
یعنی اگر n مرسن باشد دو به توان n منهای یک اول باشد.
ali.Holmes
کاربر حرفه‌ای
- ارسال‌ها
- 347
- امتیاز
- 561
- نام مرکز سمپاد
- علامه حلي
- شهر
- كرمان
- دانشگاه
- علوم پزشکی کرمان
- رشته دانشگاه
- دندان پزشکی
پاسخ : سوال کمی فکری!
خب اول بايد عدد رو وارد كنيم بعد بايك حلقه اهداد كوچك تر از n رو بر كوچك ترش تقسيم كنه اگه باقي مونده براي هيچ كدوم صفر نشد اون اوله.
حالا شرط دوم: اون x رو كه پيدا كرد دو به توان x منهاي يك رو به دست بياره و كار مرحله قبل رو تكرار كنه! اخرش هم x هاي باقي مونده رو نشون بده!
خب اول بايد عدد رو وارد كنيم بعد بايك حلقه اهداد كوچك تر از n رو بر كوچك ترش تقسيم كنه اگه باقي مونده براي هيچ كدوم صفر نشد اون اوله.
حالا شرط دوم: اون x رو كه پيدا كرد دو به توان x منهاي يك رو به دست بياره و كار مرحله قبل رو تكرار كنه! اخرش هم x هاي باقي مونده رو نشون بده!
narenjak
کاربر فوق‌حرفه‌ای
- ارسال‌ها
- 863
- امتیاز
- 836
- نام مرکز سمپاد
- علامه حلی
پاسخ : سوال کمی فکری!
یعنی یه راهش اینه که بیای
اعداد اول رو تولید کنی با غربال مثلا بعد 2 به توان آن منهای یکشو چک کنی
خب این بد ترین راهه
راهای بهتری هم باید باشه
البته با توجه به خواص مرسن
خب اگه order برات مهم نیست
اونی که بالا گفتم رو میشه راحت نوشت
ولی نه مثلا بگی باید از order nlogn حل کنی اون بحثش فرق می کنه که باید بشینی روش فکر کنی
به نقل از منجم! :
یعنی یه راهش اینه که بیای
اعداد اول رو تولید کنی با غربال مثلا بعد 2 به توان آن منهای یکشو چک کنی
خب این بد ترین راهه
راهای بهتری هم باید باشه
البته با توجه به خواص مرسن
خب اگه order برات مهم نیست
اونی که بالا گفتم رو میشه راحت نوشت
ولی نه مثلا بگی باید از order nlogn حل کنی اون بحثش فرق می کنه که باید بشینی روش فکر کنی
navid_overclocking
کاربر نیمه‌فعال
- ارسال‌ها
- 6
- امتیاز
- 1
- نام مرکز سمپاد
- talaye daran
- شهر
- tehran
پاسخ : سوال کمی فکری!
نه بهترین راه اینه که ببین اون عدد از ۲ تا خودش (بجز خودش) ببین بقیمندش از خودش ۰ میشه یا نه ??? اینم سورسم :
http://www.2shared.com/file/dR0gQzKA/primary.html
می تونین دانلودش کنین
این با تایشه اگه بخواین می تونم اینو هم با زبان C براتون بزارم
راستی من ACM ای هستم، میتونین رو من حساب کنین...
این هم account من: http://acm.tju.edu.cn/toj/user_nav.html
نه بهترین راه اینه که ببین اون عدد از ۲ تا خودش (بجز خودش) ببین بقیمندش از خودش ۰ میشه یا نه ??? اینم سورسم :
http://www.2shared.com/file/dR0gQzKA/primary.html
می تونین دانلودش کنین
این با تایشه اگه بخواین می تونم اینو هم با زبان C براتون بزارم
راستی من ACM ای هستم، میتونین رو من حساب کنین...
این هم account من: http://acm.tju.edu.cn/toj/user_nav.html
- وضعیت