[C++] 素因数分解の解説

C++

こんにちは。

ゴールデンウィークも半ばですね。

就活頑張ります。

ってことで今回は素因数分解の記事を投稿します。

ソースコード

#include<iostream>
using namespace std;

int main(){
  int n = 100; //ここの値を自由に変えてください。cinで直接入力しても大丈夫かと思います。
  int x = n;
  cout << n << ":";
  for(int i = 2; i * i <= x; i++){
    while(n % i== 0) {
      cout << " " << i;
      n /= i;
    }
  }
  if(n != 1)
    cout << " " << n;
  cout << endl;
  return 0;
}

/* 実行結果

100: 2 2 5 5

*/

コメント

タイトルとURLをコピーしました