সি প্রোগ্রামিং-এ 2 বা 5 দ্বারা বিভাজ্য N পর্যন্ত সংখ্যার যোগফল

2 বা 5 দ্বারা বিভাজ্য N প্রাকৃতিক সংখ্যার যোগফল 2 দ্বারা বিভাজ্য N পর্যন্ত সমস্ত প্রাকৃতিক সংখ্যার যোগফল এবং 5 দ্বারা বিভাজ্য N পর্যন্ত সমস্ত প্রাকৃতিক সংখ্যার যোগফল খুঁজে বের করে পাওয়া যাবে। এই দুটি যোগফল যোগ করা এবং তারপর 10 দ্বারা বিভাজ্য N পর্যন্ত প্রাকৃতিক সংখ্যার যোগফল দ্বারা বিয়োগ করলে, এটি আমাদের পছন্দসই ফলাফল দেয়। এই পদ্ধতিটি একটি কার্যকর পদ্ধতি যা n এর বড় মানের সমষ্টি খুঁজে বের করতে ব্যবহার করা যেতে পারে।

আপনার মধ্যে কেউ কেউ অবশ্যই একটি লুপ এবং শর্তসাপেক্ষ বিবৃতি ব্যবহার করার কথা ভাবছেন এবং তারপরে 2 বা 5 দ্বারা বিভাজ্য সমস্ত সংখ্যা যোগ করার কথা ভাবছেন কিন্তু এই পদ্ধতিটি অকার্যকর কারণ এটির ক্রম n এর একটি সময় জটিলতা রয়েছে। এর মানে হল n এর বড় মানের জন্য প্রোগ্রামটি লুপ n সংখ্যক বার চালাবে। এবং এই এক্সিকিউশন প্রোগ্রামটিকে আরও ভারী করে তুলবে।

2

Sum2 = ((n / 2) * (4 + (n / 2 - 1) * 2)) / 2

5

Sum5 = ((n / 5) * (10 + (n / 5 - 1) * 5)) / 2

10

Sum10 = ((n / 10) * (20 + (n / 10 - 1) * 10)) / 2

কাঙ্খিত আউটপুট

Sum = Sum2 + Sum5 - Sum10

উদাহরণ

#include <stdio.h>
int main() {
   int n = 25;
   long int sum2, sum5, sum10;
   sum2 = ((n / 2) * (4 + (n / 2 - 1) * 2)) / 2;
   sum5 = ((n / 5) * (10 + (n / 5 - 1) * 5)) / 2;
   sum10 = ((n / 10) * (20 + (n / 10 - 1) * 10)) / 2;
   long int sum = sum2 + sum5 - sum10;
   printf("Sum is %d", sum);
   return 0;
}

আউটপুট

Sum is 201