একটি ধনাত্মক পূর্ণসংখ্যা দিয়ে দেওয়া হয় এবং কাজটি হল একটি সংখ্যার বিজোড় গুণনীয়ক তৈরি করা এবং প্রদত্ত বিজোড় গুণনীয়কগুলির যোগফল বের করা।
উদাহরণ
Input-: number = 20 Output-: sum of odd factors is: 6 Input-: number = 18 Output-: sum of odd factors is: 13
সুতরাং, ফলাফল =1 + 5 =6
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি −
- সেই সংখ্যার বিজোড় গুণনীয়কগুলির যোগফল গণনার জন্য সংখ্যাটি ইনপুট করুন
- ডিজিট 0 এবং 2 উপেক্ষা করুন কারণ দুটিই জোড় সংখ্যা এবং সংখ্যা 1 সংরক্ষণ করুন কারণ এটি একটি বিজোড় সংখ্যা
- 3 থেকে একটি সংখ্যার বর্গমূল পর্যন্ত লুপ শুরু করুন
- সংখ্যা পর্যন্ত অতিক্রম করুন % i 0 ফিরছে এবং সংখ্যাটিকে i এর মান দিয়ে ভাগ করতে থাকুন
- লুপে অস্থায়ী ভেরিয়েবলের মান temp =temp * i এ সেট করতে থাকুন
- মোটকে মোট + তাপমাত্রায় সেট করুন
- চূড়ান্ত রেস ভেরিয়েবলের মান দিন এবং ফলাফল প্রিন্ট করুন
অ্যালগরিদম
START Step 1-> Declare function to calculate sum of odd factors int sum(int num) declare int res = 1 Loop While(num % 2 == 0) set num = num / 2 End Loop For int i = 3 and i <= sqrt(num) and i++ declare int count = 0 and total = 1 declare int temp = 1 Loop while (num % i == 0) count++ set num = num / i set temp *= i set total += temp End set res = res*total End IF (num >= 2) set res *= (1 + num) End return res Step 2-> In main() Declare int num = 20 call sum(num) STOP
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//calculate sum of odd factors
int sum(int num) {
int res = 1;
while (num % 2 == 0)
num = num / 2;
for (int i = 3; i <= sqrt(num); i++) {
int count = 0, total = 1 ;
int temp = 1;
while (num % i == 0) {
count++;
num = num / i;
temp *= i;
total += temp;
}
res = res*total;
}
if (num >= 2)
res *= (1 + num);
return res;
}
int main() {
int num = 20;
cout<<"sum of odd factors is : ";
cout <<sum(num);
return 0;
} আউটপুট
sum of odd factors is : 6
