ایده برای عدد اول

[Silix]

میخوایم از اعداد اول صحبت کنیم
یه کم فکر کنین ببینین کسی میتونه راه حلی برای پیدا کردن یه عدد اول 200 رقمی (83-Byte) با استفاده از AVR ، که زیاد هم کند نباشه ارائه بده ؟
کاربردش زیاده. بعدا دربارش بحث میکنیم.

[zee]

پاسخ : ایده برای عدد اول

روی یک سوپر کامپیوتر هم زمان زیادی واسه این کار میگیره دیگه avr

[shankimout]

پاسخ : ایده برای عدد اول

روی یک سوپر کامپیوتر هم زمان زیادی واسه این کار میگیره دیگه

در درجه اول بستگی به الگوریتم مورد استفاده داره بعد مثلاله platform مطرح میشه .

[Iran-PC]

پاسخ : ایده برای عدد اول

شدنش میشه , اما باید یه رم هم بهش اضافه کنی :mrgreen:
من الگوریتم غربال رو بلدم.

[رضا سپاس یار]

پاسخ : ایده برای عدد اول

http://www.avr.ir/index.php?option=com_content&task=view&id= 104&Itemid=9

:smile:

[Silix]

پاسخ : ایده برای عدد اول

بله، مدتی هم بحث داغش تو جراید بود و مساله کلاس کنکور و ... شاکی شدن این آقا
مشکلاتش واضحه :
- وجود فاکتوریل برای یک پروسسور 8-بیتی مثل AVR کاملا غیر منطقیست
- هدف در اینجا دستیابی به عددی با تعداد رقم بالا است (مثلا 200 رقم). این رقم به ازای چه m ای حاصل میشود ؟
- ...

ممنون از این که تو بحث شرکت میکنین
نمی خوام بزرگش کنم ولی یه ذره فکر بیشتری میخواد
با همون M128 و SRAM داخلی، ظرف حداکثر چند ثانیه
یه چند تا ایده با حال میخواد

[رضا سپاس یار]

پاسخ : ایده برای عدد اول

:smile: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

[Dg!Mortal]

پاسخ : ایده برای عدد اول

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

[Silix]

پاسخ : ایده برای عدد اول

شما که باز به شرایط صورت مساله توجه نکردین و حرف خودتون رو میزنین !!

خوب برای جذابیت بیشتر این Topic وارد الگوریتمی میشیم که به بیش از 30 سال پیش بر میگرده
ولی هنوز هم کاربرد بسیار زیادی داره

یکی از روشهای Public Key Cryptography یعنی RSAآ ::

خیلی خلاصه :

- برای کد کردن یک بلوک داده n-بیتی (Block Ciphering) با استفاده از یک کلید رمز ( = Public Key )
- Decode کردنش فقط با استفاده از یک کلید منحصر به فرد دوم امکان پذیره ( = Private Key )

امنیت Coding تو این روش، مشخصا به طول Key بر حسب Bit یا تعداد Digit ها رابطه مستقیم داره
تولید این Key ها با استفاده از اعداد اول با همون مشخصات ارائه شده در صورت مساله بالا امکان پذیره


ساده نگریستن یک مساله خیلی خوبه، ولی پیش پا افتاده جلوه دادنش اصلا !!

بازم نظرات گرمتون رو همراه کنید
مرسی