AcWing 449. 质因数分解

题目

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

输入格式:

输入只有一行,包含一个正整数n。

输出格式:

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

数据范围

6≤n≤2∗109

输入样例:

21

输出样例:

7

思路分析:

通过枚举最小的质数然后输出n/i的值

代码:

#include <iostream>

using namespace std;

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

AcWing题解
题目链接

猜你喜欢

转载自blog.csdn.net/zy440458/article/details/113798870