CSP-J 2022 填程题19.解析

19.

（枚举因数）从小到大打印正整数 n 的所有正因数。

试补全枚举程序。

01 #include <bits/stdc++.h> 
02 using namespace std; 
03 
04 int main() { 
05 	int n;
06 	cin >> n;
07 
08 	vector<int> fac;
09 	fac.reserve((int)ceil(sqrt(n)));
10 
11 	int i;
12 	for (i = 1; i * i < n; ++i) { 
13 		if (①) { 
14 		fac.push_back(i);
15 		}
16 	}
17 
18 	for (int k = 0; k < fac.size(); ++k) { 
19 		cout << ② << " "; 
20 	}
21 	if (③) { 
22 		cout << ④ << " "; 
23	 }
24 	for (int k = fac.size() - 1; k >= 0; --k) { 
25 		cout << ⑤ << " "; 
26		 }
27 }

 

答案：A 

如果是n的因子就推入

答案：B；

依次输出n的因子

答案：C

输出这个平方根 i

答案：D

输出这个平方根 i

答案：C

利用除法计算出所有较大的因数并输出。