범위 내에서 서로 다른 요소의 가능한 쌍은 모두 무엇입니까?

여기에서는 하나의 숫자가 둘 이상의 쌍에 나타나지 않는 범위에서 서로소 숫자 쌍의 수를 계산하는 방법을 살펴보겠습니다.

논리를 논하기 전에, 서로소가 무엇인지 알아볼까요? 상대적으로 소수는 양의 정수 제수(예: 1)가 하나만 있는 숫자입니다. 즉, 이 두 숫자의 최대공약수는 1이라고 할 수 있습니다.

여기서는 하한과 상한을 제공합니다. 하한과 상한이 각각 1과 6이면 3개의 로그가 있습니다. 그들은 (1, 2), (3, 4) 및 (5, 6)입니다.

이 문제를 해결하는 방법은: 이 숫자가 연속적이면 서로소 쌍입니다.

항상 서로 소수이다. 따라서 개수는 (R – L + 1)/2가 됩니다. (R – L + 1)이 홀수이면 1 나머지 숫자는 어떤 쌍에도 넣지 않으며 짝수이면 모두 쌍이 됩니다

Algorithm

countCoPrimePairs(L, R)

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

Example

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

Output

Number of co-prime pairs: 3

위 내용은 범위 내에서 서로 다른 요소의 가능한 쌍은 모두 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!