ايران ويج

براي نوشتن اعداد اولي كه خيلي بزرگ هستند از چه روشي استفاده ميشه ؟!
تا به خلاصه ترين حالت در بيان ؟

فقط می خوام یه چراغ بهت بدم:
یادمه یه بار یه برنامه ای نوشته بودم که اعداد با طول فوق العاده بالا رو در قالب رشته تجزیه و تحلیل می کرد.
فقط کافیه الگوریتم های لقمه لقمه کردن رشته و تجزیه و تحلیلش رو طراحی کنی !
ولی سرعتش کمه ها

اين فرمول هم هست P^n+1 .

ashkan نوشته :اين فرمول هم هست P^n+1 .

ميشه يكم بيشتر توضيح بدي !

Darg نوشته :فقط کافیه الگوریتم های لقمه لقمه کردن رشته و تجزیه و تحلیلش رو طراحی کنی !
ولی سرعتش کمه ها

يكم نور چراغت رو بيشتر كن
مثلا براي يه عدد ده ميليارد رقمي چقدر زمان مي بره ؟

ميگم بوی کرکر نمياد? D:

لطفا .. خواهش می کنم ..

نور چراغ بیشتر .. راهنمایی واضح تر .. ایده جالب تر

چند تا راه حل از من بشنو:
اول اینکه اگه عدد زوج باشه و 2 نباشه اول نیست که تعداد حالت های بررسی رو نصف می کنه.
اگه عدد n غیر اول باشه حد اقل یک مقسوم الیه اول کوچکتر مساوی n√ داره.
راه بعد تابع اویلره، اینطور عمل کن:
1- عددت رو به عوامل اول تجزیه کن. مثالا p=a^a1*b^b1*c^c1...
2- تابعی به این صورت تعریف کن. تابع رو با F نشون می دم:
f(p)=(1-1/a)*(1-1/b)*(1-1/c)*p
3- اگه عدد p اول باشه اونوقت f(p)=p-1
مثلا f(11)=10
امید وارم به کارت بیاد.

تا فراموش نکردم بگم که این تابع با توان ها یعنی a1، b1 و c1 کاری نداره ها!

arnh نوشته :براي نوشتن اعداد اولي كه خيلي بزرگ هستند از چه روشي استفاده ميشه ؟!
تا به خلاصه ترين حالت در بيان ؟

جواب:

Blossom نوشته :چند تا راه حل از من بشنو:
اول اینکه اگه عدد زوج باشه و 2 نباشه اول نیست که تعداد حالت های بررسی رو نصف می کنه.
اگه عدد n غیر اول باشه حد اقل یک مقسوم الیه اول کوچکتر مساوی n√ داره.
راه بعد تابع اویلره، اینطور عمل کن:
1- عددت رو به عوامل اول تجزیه کن. مثالا p=a^a1*b^b1*c^c1...
2- تابعی به این صورت تعریف کن. تابع رو با F نشون می دم:
f(p)=(1-1/a)*(1-1/b)*(1-1/c)*p
3- اگه عدد p اول باشه اونوقت f(p)=p-1
مثلا f(11)=10
امید وارم به کارت بیاد

Blossom عزیز اصلا خودت نگاه کن ببین جوابت به سوال ایشون می خوره ؟

جواب درست رو آقا اشکان داد:

نقل قول :اين فرمول هم هست P^n+1

منتهی علی آقا من هم دنبالش بودم تا برات بگم P^n+1 اصلا یعنی چه...
اما اون مقالش رو رو سیستمم گم کردم دارم رو نت برات سرچ می کنم...
تا حالا که به نتیجه ای نرسیدم ...

Darg نوشته :منتهی علی آقا من هم دنبالش بودم تا برات بگم P^n+1 اصلا یعنی چه...
اما اون مقالش رو رو سیستمم گم کردم دارم رو نت برات سرچ می کنم...
تا حالا که به نتیجه ای نرسیدم ...

دست شما درد نکنه (شکلک بال در آوردن) ... واقعا که ما رو خجالت دادی