سوال کمی فکری!

[monajem]

برنامه ای بنویسید که اعداد اول مرسن از 1 تا n را بنویسد.

راحته نه؟

 

[Sampadik]

پاسخ : سوال کمی فکری!

با چه برنامه ای؟
ویژوال؟کیو بیسیک؟

 

[mavara]

پاسخ : سوال کمی فکری!

میشه بگین مرسن چیه؟
بعد من واستون برنامه اش رو مینوسیم

 

[mavara]

پاسخ : سوال کمی فکری!

وقتی میگه برنامه....یعنی الگوریتم (به زبان Qb)

حالا مرسن چیه؟

 

[monajem]

پاسخ : سوال کمی فکری!

مرسن نمیدونید چیه؟

عدد اولی است که به ازای آن دو به توان آن منهای یک اول شود.

یعنی اگر n مرسن باشد دو به توان n منهای یک اول باشد.

 

[narenjak]

پاسخ : سوال کمی فکری!

مرسن نمیدونید چیه؟

عدد اولی است که به ازای آن دو به توان آن منهای یک اول شود.

یعنی اگر n مرسن باشد دو به توان n منهای یک اول باشد.

order جواب رو هم بهشون بگو
مگرنه ...

 

[monajem]

پاسخ : سوال کمی فکری!

order جواب رو هم بهشون بگو
مگرنه ...

بله؟

کسی حل نکرد ؟

 

[ali.Holmes]

پاسخ : سوال کمی فکری!

خب اول بايد عدد رو وارد كنيم بعد بايك حلقه اهداد كوچك تر از n رو بر كوچك ترش تقسيم كنه اگه باقي مونده براي هيچ كدوم صفر نشد اون اوله.
حالا شرط دوم: اون x رو كه پيدا كرد دو به توان x منهاي يك رو به دست بياره و كار مرحله قبل رو تكرار كنه! اخرش هم x هاي باقي مونده رو نشون بده!

 

[narenjak]

پاسخ : سوال کمی فکری!

بله؟

کسی حل نکرد ؟

یعنی یه راهش اینه که بیای
اعداد اول رو تولید کنی با غربال مثلا بعد 2 به توان آن منهای یکشو چک کنی
خب این بد ترین راهه
راهای بهتری هم باید باشه
البته با توجه به خواص مرسن

خب اگه order برات مهم نیست
اونی که بالا گفتم رو میشه راحت نوشت
ولی نه مثلا بگی باید از order nlogn حل کنی اون بحثش فرق می کنه که باید بشینی روش فکر کنی

 

[navid_overclocking]

پاسخ : سوال کمی فکری!

نه بهترین راه اینه که ببین اون عدد از ۲ تا خودش (بجز خودش) ببین بقیمندش از خودش ۰ می‌شه یا نه ??? اینم سورسم :

http://www.2shared.com/file/dR0gQzKA/primary.html
می تونین دانلودش کنین

این با تایشه اگه بخواین می تونم اینو هم با زبان C براتون بزارم

راستی من ACM ای هستم، میتونین رو من حساب کنین...

این هم account من: http://acm.tju.edu.cn/toj/user_nav.html