الگوریتم زیر را در نظر بگیرید:

1. مقدار $x$ را برابر با عدد $A$ قرار بده.
2. مقدار $y$ را برابر با صفر قرار بده.
3. تا وقتی که $x$ بزرگتر از صفر است عملیات زیر را انجام بده:
   1. $B$ را برابر با باقیمانده‌ي تقسیم $x$ بر ۱۰ در نظر بگیر.
   2. $y$ را برابر با مقدار $y\times ۱۰ + B$ قرار بده.
   3. $x$ را برابر با خارج قسمت تقسیم $x$ بر ۱۰ قرار بده.
4. $x$ را برابر با $y + A$ قرار بده.

با توجه به توضیحات بالا به ۳ سوال زیر پاسخ دهید:

فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان $A$ به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۳ بخش پذیر است؟

1. ۱۶۶۶
2. ۱۰۰۰۰
3. ۳۳۳۳
4. ۶۶۶۷
5. ۶۶۶۶

فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان $A$ به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۲ بخش پذیر است؟

1. ۴۰۰۹
2. ۴۰۰۴
3. ۲۰۱۲
4. ۵۰۰۴
5. ۵۰۰۹

فرض کنید اعداد ۱۰۰۰ تا ۹۹۹۹ را به عنوان $A$ به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی یک عدد اول است؟

1. ۱۱
2. ۵۳
3. ۹۴
4. ۰
5. ۱۲۲

• سوال بعد
• سوال قبل