সংক্ষিপ্ত বিবরণ
দুটি সংখ্যা (a, b) বেট্রোথেড নাম্বার হলে তাদের প্রপার ডিভাইজারদের যোগফল (এলিকোট সম) একে অপরের সাথে সম্পর্কিত থাকে: s(a) = b+1 এবং s(b) = a+1।
উদাহরণ জোড়া
(48, 75), (140, 195), (1050, 1925), (1575, 1648)
অ্যালগরিদম
- প্রতিটি সংখ্যার প্রপার ডিভাইজারদের যোগফল বের করুন
- যাচাই করুন: sum_a == b+1 এবং sum_b == a+1
- হ্যাঁ হলে বেট্রোথেড নাম্বার
সি কোড
#include <stdio.h>
int divisorSum(int n) {
int sum = 0;
for (int i = 1; i < n; i++)
if (n % i == 0) sum += i;
return sum;
}
int main() {
int a = 48, b = 75;
int sa = divisorSum(a);
int sb = divisorSum(b);
if (sa == b + 1 && sb == a + 1)
printf("%d and %d are Betrothed numbers\n", a, b);
else
printf("%d and %d are NOT Betrothed numbers\n", a, b);
return 0;
}
আউটপুট
48 and 75 are Betrothed numbers
দ্রষ্টব্য: মূল কোডের আউটপুটে "not Betrothed" দেখানো হয়েছে, যা ভুল। ৪৮ এবং ৭৫ বেট্রোথেড নাম্বার।
