Was sind alle möglichen Paare voneinander verschiedener Elemente in einem Bereich?

Hier erfahren Sie, wie Sie die Anzahl der Paare von teilerfremden Zahlen in einem Bereich zählen, in dem eine Zahl nicht in mehr als einem Paar vorkommt.

Bevor wir über Logik sprechen, wollen wir uns ansehen, was Koprimzahlen sind. Relativ Primzahlen sind solche Zahlen, die nur einen positiven ganzzahligen Teiler (d. h. 1) haben. Mit anderen Worten können wir sagen, dass der größte gemeinsame Teiler dieser beiden Zahlen 1 ist.

Hier geben wir Unter- und Obergrenzen an. Wenn die untere und obere Grenze 1 bzw. 6 sind, gibt es drei Logarithmen. Sie sind (1, 2), (3, 4) und (5, 6)

Der Weg, dieses Problem zu lösen, ist: Wenn diese Zahlen stetig sind, sind sie ein Paar teilerfremder Zahlen.

sind immer gegenseitig prim. Die Zählung beträgt also (R – L + 1)/2. Wenn (R – L + 1) ungerade ist, dann 1 Die restlichen Zahlen werden nicht in Paare eingeteilt, wenn sie gerade sind, dann sind alle Paare

Algorithmus

countCoPrimePairs(L, R)

Begin
   return (R – L + 1)/2
End

Beispiel

#include <iostream>
using namespace std;
int countCoPrimePairs(int L, int R) {
   return (R - L + 1)/2;
}
main() {
   int l = 1, r = 6;
   cout << "Number of co-prime pairs: " << countCoPrimePairs(l, r);
}

Ausgabe

Number of co-prime pairs: 3

Das obige ist der detaillierte Inhalt vonWas sind alle möglichen Paare voneinander verschiedener Elemente in einem Bereich?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!