noip2012质因数分解_90分解质因数是多少

大家好，又见面了，我是你们的朋友全栈君。

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

输入格式 一个正整数 n。

输出格式 一个正整数 p ，即较大的那个质数。 n≤2×10 的9次方

这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：` #include

#include<iostream>
using namespace std;
int main(){ 
   
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){ 
   
        if(n % i==0){ 
   
            cout<<n / i<<endl;
            break;
        }
    }
    return 0;
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/172080.html原文链接：https://javaforall.cn