试除法求约数(c++实现)

最新推荐文章于 2024-01-17 13:51:37 发布

随风而散y

最新推荐文章于 2024-01-17 13:51:37 发布

阅读量322

点赞数 6

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/zyang654321/article/details/134652657

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

该文章介绍了一个C++函数`get_divisors`，用于找出并返回一个整数的所有因数，然后对这些因数进行排序。主函数通过循环读取输入的整数x，调用此函数并输出结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n;

vector<int> get_divisors(int n){
    vector<int> res;
    for(int i=1;i<=n/i;i++){
        if(n%i==0){
            res.push_back(i);
            if(i!=n/i) res.push_back(n/i);
        }
    }
    sort(res.begin(),res.end());
    return res;
}
int main(){
    scanf("%d",&n);
    while(n--){
        int x;
        scanf("%d",&x);
        vector<int> v = get_divisors(x);
        for(int a:v) printf("%d ",a);
        puts("");
    }
}