首頁 > 後端開發 > C++ > 在C語言中,預訂的數字是什麼意思?

在C語言中,預訂的數字是什麼意思?

PHPz
發布: 2023-08-26 15:49:08
轉載
897 人瀏覽過

在C語言中,預訂的數字是什麼意思?

訂婚數是兩個數字的對,其除數總和等於另一個數字。

例如(a, b) 是一對訂婚數,如果s(a) = b 1 且s(b) = a 1,其中s(b) 是b 的等分和:等效條件是σ(a) = σ(b) = a b 1,其中σ 表示除數和函數。

前幾對訂婚號碼為:(48, 75)、(140, 195)、(1050, 1925) )、(1575, 1648)、(2024, 2295)、(5775, 6128)。

所有已知的訂婚號碼對都具有相反的奇偶性。任何一對相同的奇偶校驗數都必須超過 1010。

演算法

Step 1: Find the sum of all divisors for both numbers.
Step 2: Finally check if the sum of the divisors of number added by one is equal to the other number or not.
Step 3: If yes, it is a Betrothed number and otherwise not.
登入後複製

Input:a = 48 b = 75
Output:
48 and 75 are Betrothed numbers
登入後複製

解釋

48 的約數:1, 2, 3, 4, 6, 8 , 12, 16, 24。它們的和是 76。

75 的約數:1 , 3, 5, 15, 25。它們的和是 49。

使用 for 迴圈並檢查從 1 到 a-1 的每個數字。

檢查判斷是否能整除數字 a ,則循環。如果是,請將此數字新增至 aDivisorSum 中。循環完成後,aDivisorSum 包含 a 的所有除數總和。

類似地,找到第二個數字的所有除數總和並將其保存在 bDivisorSum 中。

現在檢查一個數的除數總和是否等於另一個數(無論是否加一)。如果是,請列印這兩個號碼都是訂婚號碼。否則就不是。

範例

 現場示範

#include <stdio.h>
int main() {
   int i;
   int a,b;
   int aDivisorSum = 0;
   int bDivisorSum = 0;
   a=48 ;
   b=75 ;
   for( i = 1; i < a; i++) {
      if(a % i == 0) {
         aDivisorSum = aDivisorSum + i;
      }
   }
   for( i = 1; i < b; i++) {
      if(b % i == 0) {
         bDivisorSum = bDivisorSum + i;
      }
   }
   if(( a+1== bDivisorSum) && (b+1 == aDivisorSum)) {
      printf("%d and %d are Betrothed numbers</p><p>",a,b);
   } else {
      printf("%d and %d are not Betrothed numbers</p><p>",a,b);
   }
}
登入後複製

輸出

48 and 75 are not Betrothed numbers
登入後複製

以上是在C語言中,預訂的數字是什麼意思?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板