دو عدد اول متوالی با فاصله دقیقا 1000

[Al!R3ZA]

پاسخ : دو عدد اول متوالی با فاصله دقیقا 1000

والا تا جایی که من میدونم با برنامه نویسی هم نمیشه.
مثلا longlong تا ۲ به توان ۶۳ جا میگیره که خیلی کوچیکه.
به فرضم یه متغیر با چنین ظرفیتی وجود داشته باشه،میدونید زمان اجرای برنامه چقدر میشه؟؟
در عقل من که نمیگنجه.
شایدم من ضعیفم.
دوستان که نظری دارند،مطرح کنند ما هم یاد بگیریم.

ببخشید 2 به توان 63 فک کنم 19 رقمی میشه. فک نمیکنید کافی باشه؟
و اینکه زمان اجرای برنامه نهایتا بخواد فرض محال یه ساعت بشه ! به اندازه ی حل یه سوال مرحله دو میشه. هنوزم کمتر.
خیلی زیاده؟

 

[محمد 628]

پاسخ : دو عدد اول متوالی با فاصله دقیقا 1000

الگوریتم این برنامه ای که جوابشو گذاشتی چیه؟

 

[sa1378]

پاسخ : دو عدد اول متوالی با فاصله دقیقا 1000

ببخشید 2 به توان 63 فک کنم 19 رقمی میشه. فک نمیکنید کافی باشه؟
و اینکه زمان اجرای برنامه نهایتا بخواد فرض محال یه ساعت بشه ! به اندازه ی حل یه سوال مرحله دو میشه. هنوزم کمتر.
خیلی زیاده؟

بهترین الگوریتم برای اعداد اول اراتستن هست که اوردر یا زمان اجراش nlogn هست
برای n=2^63 که میگین 19 رقمی هست میشه تقریبا 21^10 محاسبه
کامپیوتر های معمولی در هر ثانیه 8^10 تا محاسبه انجام میدن
پس برای بدست اوردن این مسائله(اگه جوابش تا 19 رقم باشه تازه) 13^10 ثانیه لازمه
هر سال تقریبا 7^10 ثاینه هست
پس چیزی حدود 1 میلیون سال طول میکشه با کامپیوتر های معمولی

 

[محمد 628]

پاسخ : دو عدد اول متوالی با فاصله دقیقا 1000

یکم فکر کردم راهشو پیدا کردم.بدیهیه که تا اعداد 14 رقمی به هیچ وجه اختلاف دو عدد متوالی 1000 نمیشه پس از 10 به توان 15 به علاوه 1 شروع میکنیم و 2 تا دو تا بهش اضافه میکنیم و چک میکنیم اوله یا نه.هر وقت به یه عدد اول رسیدیم 1000 تا بهش اضافه میکنیم اگر اول نبود باز 2 تا دو تا اضافه میکنیم.اگر 1000 تا اضافه کردیم و دیدیم اول هست بعد بینشونو چک میکنیم.اگر عدد اول بینشون بود باز به اون عدد 1000 تا اضافه میکنیم و ادامه میدیم.