1 solutions

  • 0
    @ 2025-9-30 13:49:28

    该题目要求对给定的正整数n(由两个不同质数相乘构成)进行质因数分解,并输出较大的质因数

    #include <iostream>
    #include <cmath>
    using namespace std;
    int main() {
        int n;
        cin >> n;
        //只需从最小质数2开始枚举,第一个能整除n的质数即为较小质因数
        for (int i = 2; i <= sqrt(n); ++i) {
            if (n % i == 0) {
                cout << n / i;
                return 0;
            }
        }
        return 0;
    }
    
    
    • 1

    Information

    ID
    75
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    2
    Tags
    # Submissions
    4
    Accepted
    4
    Uploaded By