Apakah semua pasangan unsur yang saling berbeza yang mungkin dalam julat?

Di sini kita akan melihat cara mengira bilangan pasangan nombor koprima dalam julat di mana satu nombor tidak muncul dalam lebih daripada satu pasangan.

Sebelum membincangkan logik, mari kita lihat apakah nombor koprime? Nombor perdana secara relatif ialah nombor yang mempunyai hanya satu pembahagi integer positif (iaitu 1). Dengan kata lain, kita boleh mengatakan bahawa pembahagi sepunya terbesar bagi kedua-dua nombor ini ialah 1.

Di sini, kami menyediakan sempadan bawah dan atas. Jika sempadan bawah dan atas masing-masing adalah 1 dan 6, maka terdapat tiga logaritma. Ia adalah (1, 2), (3, 4) dan (5, 6)

Cara untuk menyelesaikan masalah ini ialah: jika nombor ini berterusan, ia adalah sepasang nombor koprima.

sentiasa saling unggul. Jadi kiraan ialah (R – L + 1)/2. Jika (R – L + 1) ganjil, maka 1 Nombor yang selebihnya tidak akan dimasukkan ke dalam mana-mana pasangan, jika ia adalah nombor genap, maka semua akan menjadi pasangan Contoh

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

Output

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

Atas ialah kandungan terperinci Apakah semua pasangan unsur yang saling berbeza yang mungkin dalam julat?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!