C++で製品がN未満の順序対をカウントします

数Nが与えられます。目標は、積がN未満になるような正の数の順序対を見つけることです。

これを行うには、i =1からi

例を挙げて理解しましょう。

入力

N=4

出力

Ordered pairs such that product is less than N:5

説明

Pairs will be (1,1) (1,2) (1,3) (2,1) (3,1)

入力

N=100

出力

Ordered pairs such that product is less than N: 473

説明

Pairs will be (1,1) (1,2) (1,3)....(97,1), (98,1), (99,1). Total 473.

以下のプログラムで使用されているアプローチは次のとおりです

• 整数Nを取ります。

• 関数productN（int n）はnを取り、product の順序対の数を返します。

• ペアの初期変数カウントを0とします。

• ペアを作成するために2つのforループを使用してトラバースします。

• i=1からi

• カウントを1ずつインクリメントします。

• すべてのループの終わりに、カウントにはそのようなペアの総数が含まれます。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int productN(int n){
   int count = 0;
   for (int i = 1; i < n; i++){
      for(int j = 1; (i*j) < n; j++)
         { count++; }
   }
   return count;
}
int main(){
   int N = 6;
   cout <<"Ordered pairs such that product is less than N:"<<productN(N);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Ordered pairs such that product is less than N:10