【每日一题36】AcWing 449. 质因数分解

发表于 更新于 分类于 Valine：
本文字数： 30 阅读时长 ≈ 1 分钟

Day36 AcWing 449. 质因数分解

思路

  1. 暴力枚举
  2. 求模

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 2; ; i ++ )
        if (n % i == 0)
        {
            cout << n / i << endl;
            break;
        }

    return 0;
}