پاسخ به سوال حداکثر مقدار n در غربال مضارب اعداد اول یک رقمی
اعداد اول یک رقمی ۲، ۳، ۵ و ۷ هستند.
برای یافتن حداکثر مقدار n، باید بزرگترین عددی را پیدا کنیم که مضرب هیچ یک از این اعداد اول نباشد.
- مضارب ۲: ۲، ۴، ۶، ۸، ...
- مضارب ۳: ۳، ۶، ۹، ۱۲، ...
- مضارب ۵: ۵، ۱۰، ۱۵، ۲۰، ...
- مضارب ۷: ۷، ۱۴، ۲۱، ۲۸، ...
کوچکترین مضرب مشترک اعداد اول یک رقمی، عددی است که در لیست مضارب همه آنها وجود دارد. برای اعداد ۲، ۳، ۵ و ۷، کوچکترین مضرب مشترک برابر است.
بنابراین، حداکثر مقدار n قبل از مضرب بعدی این اعداد اول است. یعنی n باید کمتر از ۲۱۰ باشد.
عدد 209 اول نیست و مضرب ۱۱ است اما ۱۱ دو رقمی است پس جواب سوال عدد 209 است.
