سوالات ۲۲ و ۲۳ و ۲۴
الگوریتم زیر را در نظر بگیرید:
مقدار x را برابر با عدد A قرار بده.
مقدار y را برابر با صفر قرار بده.
تا وقتی که x بزرگتر از صفر است عملیات زیر را انجام بده:
B را برابر با باقیماندهي تقسیم x بر ۱۰ در نظر بگیر.
y را برابر با مقدار y×۱۰+B قرار بده.
x را برابر با خارج قسمت تقسیم x بر ۱۰ قرار بده.
x را برابر با y+A قرار بده.
با توجه به توضیحات بالا به ۳ سوال زیر پاسخ دهید:
سوال ۲۲
فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۳ بخش پذیر است؟
۱۶۶۶
۱۰۰۰۰
۳۳۳۳
۶۶۶۷
۶۶۶۶
سوال ۲۳
فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۲ بخش پذیر است؟
۴۰۰۹
۴۰۰۴
۲۰۱۲
۵۰۰۴
۵۰۰۹
سوال ۲۴
فرض کنید اعداد ۱۰۰۰ تا ۹۹۹۹ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی یک عدد اول است؟
۱۱
۵۳
۹۴
۰
۱۲۲