-------------------------
اگه این تابع معکوس پذیر باشه مشکل حل میشه، اگه نه ، برای کار ما مناسب نیست؛ چون قراره عددی دریافت بشه ، درصورت اول بودن اعلام بشه
اما این فرمول یا هر فرمول دیگه ای مثل این(چون همون طور که جناب mpkahkeshan گفتند حداقلش اینه که مضرب 2 هست)، اعداد اول را با دادن m های مختلف تولید میکنه.
اگه بخواهیم مسئله را با این فرمول حل کنیم، باید معکوس بشه.
باید ببینیم به ازای H(m)a ورودی آیا میتونیم m ای پیدا کنیم؟
اگه پیدا شد اوله.
اگه واقعا فرمولی باشه که اگه همه اعداد را تولید نکنه اما اکثرش را ایجاد کنه و اگه معکوس پذیر باشه، مشکل را کاملا حل کردیم.
هزینه هم کم شده. به data base هم فشار کم تری میاد.
چون میشه اون بخشی که فرموله تولید نمیکنه را فقط در data base ذخیره کرد.







پاسخ با نقل قول


علاقه مندی ها (Bookmarks)