Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

範囲[L、R]内のすべての可能な互いに素な異なる要素のペア？

ここでは、範囲から互いに素なペアの数を数える方法を説明します。この場合、数は1つのペアより多くは表示されません。

論理について説明する前に、互いに素な数を見てみましょう。互いに素な数は、正の整数の約数が1つしかない数、つまり1です。つまり、これら2つの数のGCDは1であると言えます。

ここでは、下限と上限を示しています。下限と上限が1と6の場合、3つのペアがあります。これらは（1、2）、（3、4）、（5、6）です

この問題を解決するためのアプローチは次のようなものです。数字が連続している場合、それらは互いに素です。したがって、カウントは（R – L + 1）/2になります。 （R – L + 1）が奇数の場合、残りの1つの番号があり、それはどのペアにも配置されません。これが偶数の場合、すべてがペアになります

アルゴリズム

countCoPrimePairs（L、R）

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

  1. Pythonで差がkに等しいすべての異なるペアを検索します

    この記事では、kに等しい正確な差を持つ数のペアの数を数える方法を見ていきます。与えられた数値はリストの形式であり、kの値をプログラムに提供します。 forループの使用 このアプローチでは、2つのforループを設計します。外側のforループは、指定されたリストの各要素へのアクセスを追跡します。内側のforループは、残りの各要素を外側のループの要素と比較し続け、必要な差に一致する場合はcount変数の値を増やします。 例 listA = [5, 3, 7, 2, 9] k = 2 count = 0 # Elements of the list for i in range(0, len(l

  2. PythonでのNリストのすべての可能な順列

    2つのリストがあり、最初の要素の各要素を2番目のリストの各要素と組み合わせる必要がある場合、以下のアプローチがあります。 Forループの使用 この単純なアプローチでは、各リストの要素の順列を含むリストのリストを作成します。別のforループ内にforループを設計します。内側のforループは2番目のリストを参照し、外側のfollowは最初のリストを参照します。 例 A = [5,8] B = [10,15,20] print ("The given lists : ", A, B) permutations = [[m, n] for m in A for n in B ]