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

自然数のすべての除数を見つける-C++で2を設定する

このチュートリアルでは、自然数のすべての約数を見つけるプログラムを作成します。それは簡単な問題です。それを解決するための手順を見てみましょう。

  • 番号を初期化します。

  • 1から指定された数の平方根まで繰り返すループを作成します。

    • 与えられた数が現在の数で割り切れるかどうかを確認してください。

    • 上記の条件が満たされている場合は、現在の番号とgiven_number/current_numberを出力します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
void findDivisors(int n) {
   for (int i = 1; i <= sqrt(n); i++) {
      if (n % i == 0) {
         if (n / i == i) {
            cout << i << " ";
         }
         else {
            cout << i << " " << n / i << " ";
         }
      }
   }
   cout << endl;
}
int main() {
   findDivisors(65);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

1 65 5 13

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. C ++で[1、n]の範囲にあるすべての数の約数の数を求めます

    この問題では、数値Nが与えられます。私たちのタスクは、範囲[1、n]のすべての数値の約数の数を見つけることです。 問題を理解するために例を見てみましょう Input : N = 7 Output : 1 2 2 3 2 4 2 ソリューションアプローチ この問題の簡単な解決策は、1からNまでを開始し、すべての数について除数の数を数え、それらを出力することです。 例1 ソリューションの動作を説明するプログラム #include <iostream> using namespace std; int countDivisor(int N){    int

  2. C++を使用してセットの反射関係の数を見つける

    この記事では、集合上の反射関係の数を見つけるためのアプローチについて説明します。この問題では、数nが与えられ、n個の自然数のセットで、反射関係の数を決定する必要があります。 反射関係 −集合Aの関係は、（a、a）が集合Aに属するすべてのaがRに属する場合、反射的と呼ばれます。たとえば、- Input : x = 1 Output : 1 Explanation : set = { 1 }, reflexive relations on A * A : { { 1 } } Input : x = 2 Output : 4 Explanation : set = { 1,2 }, reflex