من پت هستم

صورت مساله را می‌توانید اینجا و یا اینجا ببینید.

و اما جواب مساله‌ی اول:

این مساله ساده‌ای بود و عملا نیاز به نوشتن برنامه نداشت.

فرض کنید فقط می‌خواستیم جمع اعداد کوچک‌تر از ۱۰۰۰ را که بر ۳ بخش‌پذیرند را محاسبه کنیم ( $S_3$)

$S_3 = 3+6+...+999 = 3*(1+2+...333) = 3*\frac{333*334)}{2}=166833$

و اگر فقط می‌خواستیم جمع اعداد کوچک‌تر از ۱۰۰۰ را که بر ۵ بخش‌پذیرند را محاسبه کنیم ( $S_5$)

$S_5 = 5+10+...+995 = 5*(1+2+...199) = 5*\frac{199*200)}{2}=99500$

حالا، اگر به جمع $S_3$  و $S_5$ نگاه کنیم می‌بینیم که این تقریبا همان چیزی است که به دنبال آن بوده‌ایم. تنها تفاوت در این است که اعدادی مانند ۱۵ و ۳۰ و ... را ۲ بار جمع زده‌ایم که باید اصلاح‌شان کنیم. پس حاصل جمع مورد نظر ما می‌شود: ۲۳۳۱۶۸

$S=S_3+S_5-S_{15} =166833+99500-33165=233168$