最大质因数（两种题型）

十五月明 7月前 回复TA

#include <iostream>
using namespace std;

bool isPrimeNum(int x) {
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0) return false;
    }
    return true;
}

int main() {
    int num = 2024;
    int maxPrimeFactor = 1;

    for (int i = num; i >= 2; i--) {
        if (num % i == 0 && isPrimeNum(i)) {
            maxPrimeFactor = i;
            break;
        }
    }

    cout << "2024的最大质因数是: " << maxPrimeFactor << endl;
    return 0;
}

发表评论 取消回复