Dalam bahasa C, apakah maksud nombor simpanan?

Nombor pertunangan ialah sepasang dua nombor yang jumlah pembahaginya sama dengan nombor lain.

Sebagai contoh, (a, b) ialah sepasang nombor terlibat, jika s(a) = b + 1 dan s(b) = a + 1, dengan s(b) ialah hasil tambah bagi bahagian yang sama bagi b: keadaan setara ialah σ (a) = σ(b) = a + b + 1, di mana σ mewakili pembahagi dan fungsi.

Beberapa pasangan nombor pertunangan pertama ialah: (48, 75), (140, 195), (1050, 1925) ), (1575, 1648), (2024, 2295), (5775, 6128).

Semua pasangan nombor pertunangan yang diketahui mempunyai pariti bertentangan. Mana-mana pasangan nombor pariti yang sama mesti melebihi 1010.

Algoritma

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

Penjelasan

Pembahagi 48: 1, 2, 3, 4, 6, 8, 12, 16, 24. Jumlah mereka ialah 76. Pembahagi

75: 1, 3, 5, 15, 25. Jumlah mereka ialah 49.

Gunakan gelung for dan semak setiap nombor dari 1 hingga a-1.

Periksa sama ada nombor a boleh dibahagikan sama rata, kemudian gelung. Jika ya, tambahkan nombor ini pada aDivisorSum. Selepas gelung selesai, aDivisorSum mengandungi jumlah semua pembahagi a.

Begitu juga, cari jumlah semua pembahagi nombor kedua dan simpan dalam bDivisorSum.

Sekarang semak sama ada jumlah pembahagi satu nombor adalah sama dengan nombor lain (sama ada tambah satu atau tidak). Jika ya, sila cetak bahawa kedua-dua nombor adalah nombor pertunangan. Jika tidak ia tidak.

Contoh

Demonstrasi langsung

#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);
   }
}

Output

48 and 75 are not Betrothed numbers

Atas ialah kandungan terperinci Dalam bahasa C, apakah maksud nombor simpanan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!