洛谷-P1075 质因数分解

洛谷-P1075 质因数分解

原题链接：https://www.luogu.com.cn/problem/P1075

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 说明/提示
• C++代码

---

题目描述

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

输入格式

一个正整数\(n\)。

输出格式

一个正整数\(p\)，即较大的那个质数。

输入输出样例

输入 #1

21

输出 #1

7

说明/提示

\(n≤2×10^9\)

NOIP 2012 普及组 第一题

C++代码

#include <iostream>
#include <cmath>
using namespace std;

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