#1122. [CSP2022 入门级] 第 35 题

[CSP2022 入门级] 第 35 题

三、完善程序(单选题,每小题 33 分,共计 3030 分)

(1)(枚举因数)从小到大打印正整数 nn 的所有正因数。

试补全枚举程序。

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;

    vector<int> fac;
    fac.reserve((int)ceil(sqrt(n)));

    int i;
    for (i = 1; i * i < n; ++i){
        if (①){
            fac.push_back(i);
        }
    }

    for (int k = 0; k < fac.size(); ++k){
        cout << ② << "";
    }
    if (③) {
        cout << ④ << "";
    }
    for (int k = fac.size() - 1; k >= 0; --k){
        cout << ⑤ << "";
    }
}

~⑤处应填( )

{{ select(1) }}

  • n % i == 0
  • n % i == 1
  • n % (i-1) == 0
  • n % (i-1) == 1