两数中较大的质数（c++）_已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。-优快云博客

本文链接：https://blog.youkuaiyun.com/DLD0908/article/details/133590385

文章讲述了如何通过编程解决一个数学问题，即给定一个正整数n，它是两个不同质数的乘积，要求找出其中较大的质数。作者使用C++代码实现，利用枚举和平方根原理优化时间复杂度至O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的第一篇题解（多多包容）

题面：

题目描述

已知正整数 n 是两个不同的质数的乘积（不包括1和它本身），试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

说明/提示

100%的样例：1<=n<=1e9

题目解释：

就是给出了一个只有两个质数乘起来的质数，让我们求较大的那个质数。

开始解题:

可以从2枚举到n，每一次判断i是否为n的因子。是，输出i并退出for循环；否，继续枚举。

时间复杂度（O(n)）

其他也没什么可说的了，打好基础就能做这一题。

最后，贴上代码：（AC）

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 2; i <= sqrt(n) ; i++) {//枚举到sqrt(n),，因为最坏时是i*i==n。
        if (n % i == 0) { 
            cout << n / i;
            break;
        }
    }
    return 0;
}

看到这儿，留个赞再走吧！！！

原题