质因数分解（含代码）

最新推荐文章于 2024-08-09 20:36:57 发布

java 猿

最新推荐文章于 2024-08-09 20:36:57 发布

阅读量388

点赞数 9

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_56431011/article/details/140375233

版权

质因数分解

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

题目来源

洛谷

题解

#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;
}