题目描述

输入一个整数 N
，按照从小到大的顺序输出它的全部约数。

样例

7

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <bits/stdc++.h>
using namespace std;
long long n,a,s;
int main()
{
    cin>>n;
    for(int i=n;i>=1;i--)
    {
        if(n%i==0) cout<<n/i<<endl;
    }   

    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <bits/stdc++.h>
using namespace std;
long long n,a,s;
int main()
{
    cin>>n;
    for(int i=n;i>=1;i--)
    {
        if(n%i==0) cout<<n/i<<endl;
    }   

    return 0;
}