试除法求约数

最新推荐文章于 2024-03-11 17:58:59 发布

magnte

最新推荐文章于 2024-03-11 17:58:59 发布

阅读量58

点赞数

分类专栏：数论基础

本文链接：https://blog.csdn.net/magnte/article/details/119882918

版权

数论基础专栏收录该内容

17 篇文章 2 订阅

订阅专栏

记得判断 x / i == i 的时候两个约数相同只要记录一个

#include<bits/stdc++.h>
using namespace std;

const int N = 100010;

void fun(int x)
{
    int a[N],idx = 0;
    for(int i = 1; i <= x / i; i ++ )
    {
        if(x % i == 0)
        {
            a[idx ++ ] = i;
            if(x / i != i)
                a[idx ++ ] = x / i;
        }
    }
    sort(a,a + idx);

    for(int i = 0; i < idx; i ++ )
        cout<<a[i]<<" ";

    cout<<endl;
}

int main()
{
    int n,x;
    cin>>n;
    while(n -- )
    {
        cin>>x;
        fun(x);
    }

    return 0;
}