Was bedeutet die reservierte Nummer in der C-Sprache?

Eine Verlobungszahl ist ein Paar aus zwei Zahlen, deren Summe der Teiler gleich einer anderen Zahl ist.

Zum Beispiel ist (a, b) ein Paar von Verlobungszahlen, wenn s(a) = b + 1 und s(b) = a + 1, wobei s(b) die Summe gleicher Teile von b ist: Die äquivalente Bedingung ist σ (a) = σ(b) = a + b + 1, wobei σ den Teiler und die Funktion darstellt.

Die ersten Paare von Verlobungszahlen sind: (48, 75), (140, 195), (1050, 1925), (1575, 1648), (2024, 2295), (5775, 6128).

Alle bekannten Paare von Verlobungszahlen haben entgegengesetzte Parität. Jedes Paar identischer Paritätszahlen muss 1010 überschreiten.

Algorithmus

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

Erklärung

Teiler von 48: 1, 2, 3, 4, 6, 8, 12, 16, 24. Ihre Summe beträgt 76. Teiler von

75: 1, 3, 5, 15, 25. Ihre Summe beträgt 49.

Verwenden Sie eine for-Schleife und überprüfen Sie jede Zahl von 1 bis a-1.

Überprüfen Sie, ob die Zahl a gleichmäßig teilbar ist, und führen Sie dann eine Schleife durch. Wenn ja, addieren Sie diese Zahl zu aDivisorSum. Nach Abschluss der Schleife enthält aDivisorSum die Summe aller Teiler von a.

Ermitteln Sie auf ähnliche Weise die Summe aller Teiler der zweiten Zahl und speichern Sie sie in bDivisorSum.

Überprüfen Sie nun, ob die Summe der Teiler einer Zahl gleich einer anderen Zahl ist (ob plus eins oder nicht). Wenn ja, drucken Sie bitte aus, dass es sich bei beiden Nummern um Verlobungsnummern handelt. Sonst ist es nicht so.

Beispiel

Live-Demonstration

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

Ausgabe

48 and 75 are not Betrothed numbers

Das obige ist der detaillierte Inhalt vonWas bedeutet die reservierte Nummer in der C-Sprache?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!