در الگوریتم غربال اعداد کوچکتر از ۱۰۱ عدد ۵۵ چندمین عددی است که خط میخورد؟
در الگوریتم غربال اراتوستنس، ابتدا اعداد 2، 3، 5، 7، و غیره بررسی میشوند و مضاعفهای آنها خط میخورند. در مورد عدد 55، این عدد زمانی خط میخورد که نوبت به بررسی مضاعفهای 5 میرسد. همانطور که توضیح دادید، پس از تعداد زیادی حذف شدن اعداد (که هر کدام بر اساس مضاعفهای اعداد اول هستند)، عدد 55 شصت و نهمین عددی است که خط میخورد. بنابراین، گزینه صحیح: 4) 69