质因数分解（含代码）

质因数分解

题目描述

已知正整数 n n n 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

输入只有一行，包含一个正整数 n n n（ 6 < n < 1 0 9 6<n<10^9 6<n<109）。

输出格式

输出只有一行，包含一个正整数 p p p，即较大的那个质数。

样例 #1

样例输入 #1

21

样例输出 #1

7

题目来源

洛谷

题解

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    for(int i = 2; i <= n; i++) { // 从 2 开始检查到 n
        if(n % i == 0) { // 如果 i 是 n 的因数
            cout << n / i << endl; // 输出较大的那个质数
            break; // 终止循环
        }
    }
    return 0;
}