求一个数的所有约数

最新推荐文章于 2024-03-21 22:48:39 发布

张之海

最新推荐文章于 2024-03-21 22:48:39 发布

阅读量6.1k

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/ZZh1301051836/article/details/49227017

版权

acm 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

#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;
}