单选题 适中
#20679

唯一分解定理表明,每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数 n 的所有质因素找出来,横线上能填写的最佳代码是( )。 # includ…

唯一分解定理表明,每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数 n 的所有质因素找出来,横线上能填写的最佳代码是( )。

#include <vector>
vector<int> get_prime_factors(int n) {
	vector<int> factors;
	if (n <= 1) {
		cout << "输入的数必须是大于1的正整数" << endl;
		return;
	}
	while (n % 2 == 0) {
		factors.push_back(2);
		n /= 2;
	}
	
	________________________________ { // 在此处填入代码
		while (n % i == 0) {
			factors.push_back(i);
			n /= i;
		}
	}
	
	if (n > 2) {
		factors.push_back(n);
	}
	
	return factors;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。