여기에서는 하나의 숫자가 둘 이상의 쌍에 나타나지 않는 범위에서 서로소 숫자 쌍의 수를 계산하는 방법을 살펴보겠습니다.
논리를 논하기 전에, 서로소가 무엇인지 알아볼까요? 상대적으로 소수는 양의 정수 제수(예: 1)가 하나만 있는 숫자입니다. 즉, 이 두 숫자의 최대공약수는 1이라고 할 수 있습니다.
여기서는 하한과 상한을 제공합니다. 하한과 상한이 각각 1과 6이면 3개의 로그가 있습니다. 그들은 (1, 2), (3, 4) 및 (5, 6)입니다.
이 문제를 해결하는 방법은: 이 숫자가 연속적이면 서로소 쌍입니다.
항상 서로 소수이다. 따라서 개수는 (R – L + 1)/2가 됩니다. (R – L + 1)이 홀수이면 1 나머지 숫자는 어떤 쌍에도 넣지 않으며 짝수이면 모두 쌍이 됩니다Begin return (R – L + 1)/2 End
#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);
}Number of co-prime pairs: 3
위 내용은 범위 내에서 서로 다른 요소의 가능한 쌍은 모두 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
