问题 5611 --枚举因数

5611: 枚举因数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 159  解决: 134
[提交][状态][命题人:]

题目描述

从小到大打印正整数n的所有正因数

#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(_____(1)______){
			fac.push_back(i); 
		}
	}
	
	for(int k=0;k<fac.size();++k){
		cout<<_____(2)______<<" ";
	}
	if(_____(3)______){
		cout<<_____(4)________<<" ";
	}
	for(int k=fac.size()-1;k>=0;--k){
		cout<<______(5)_______<<" ";
	}
} 

输入

输出

样例输入
Copy
100
样例输出
Copy
1 2 4 5 10 20 25 50 100

提示

来源

[提交][状态]