您的位置:首页 > 其它

求一个数的所有约数

2015-10-18 12:36 267 查看
#include <iostream>
#include <cstring>
#include <algorithm>

#define maxn 100

using namespace std;

int yueShu[maxn],length;

void approximateNumber(int n){
int i;
for(i=1;i*i<n;i++){
if(n%i == 0){
yueShu[length ++] = i;
yueShu[length ++] = n/i;
}
}

if(i*i == n)
yueShu[length ++] = i;
}

void print(){
cout<<yueShu[0];
for(int i=1;i<length;i++)
cout<<" "<<yueShu[i];
cout<<endl;
}

int main(){
int n;
while(cin>>n){
memset(yueShu,0,maxn*sizeof(int));
length = 0;

approximateNumber(n);
sort(yueShu,yueShu + length);

print();
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: