برای پاسخ دادن به این ارسال باید از
صفحه قبلی
اقدام کنید.
ناشناس
در : یکشنبه 07 بهمن 1386 [19:27 ]
عدد اول
سلام
اگه کسی اطلاعات تقریبا دقیقی در مورد اعداد اول داره،لطفاً منو راهنمایی کنه.به کمک نیاز دارم
با داشتن باقیمانده های تقسیم یک عدد(مثلاً x) بر اعداد اول کوچکتر مساوی جذر x،براحتی(با چند مقایسه) می توان عدد اول بعد از x را پیدا کرد.(فرض کنید کوچکترین عدد اول بزرگتر از جذر x، ایگرگ باشد.در اینصورت با این روش میتوان تمام اعداد اول بین x و ایگرگ به توان دو را پیدا کرد.البته هرچه اعداد بزرگتر می شن،تعداد مقایسه ها هم تر میشه.حداکثر تعداد مقایسه ها برابر تعداد اعداد اول کوچکتر مساوی y است.درحالیک در غربال اراتستن،تعداد دقیق مقایسه ها برای هر عدد،برابر تعداد اعداد اول کوچکتر از جرد همان عدد است.)
فکر می کنم بزرگترین عدد اول شناخته شده دو به توان 32,582,657 منهای یک باشه.این عدد 9,808,358 رقم داره.برای چنین اعدادی، غربال اراتستن از سرعت بسیار پایینی برخوردار باشه.
خیلی خیلی ... ممنون
بهروز تقی زاده
امتیاز: 0.00
وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران رشد
شما باید یک عنوان و متن وارد کنید!