需要在不使用數組的情況下找到第二大因子數

Question

我正在尋找因子數，但我不認為 integer 本身是除 1 之外的因子：

    int factor (int num) {
        int result;
        for (int i = 1; i < num/2; i++) {   
            if (num % i == 0) {
                result = i;
            }
            return result ;
        }

Answer 1

您的代碼已經基本完成。 您需要在循環之后獲取return result 。

int factor (int num) {
    int result = 0;
    for (int i = 1; i < num/2; i++) {   
        if (num % i == 0) {
            result = i;
        }
    }
    return result;
}

因為你有i < num/2你永遠不會考慮最大的因素。 它緊隨第二大。 這就是你的返回值。

現場測試在線gdb