很不明白为什么这里要开vector 而求质数，质因数却不用开vector，到底有什么差别

vector可以sort()

好的谢谢

那用数组不是也一样吗？

不好意思，本人当时才疏学浅回复有误，应该是动态数组方便尾插和遍历，开数组和idx指针然后随着元素插入idx++也可以达到类似的效果。

酱紫谦虚

i*i<=n 不行吗？
一定要写成i<=n/i;

这题里面是可以的, 这样写的好处是保证 i*i 不会溢出, 是一种习惯写法

视频有讲,ii可能满足小于n但是当i再加1 ii不仅大于n而且直接超出了最大存储，这是有可能的

for (auto item : res) {
cout << item << ” “;
为什么要这样输出？不能直接输出

可以少写一点代码…

我已经知道了，谢谢

就是一个遍历数组辣

也可以写成：

for(vector<int>::iterator it = res.begin(); it != res.end(); it++) cout << it << " ";

谢啦

基础不太好，避免重复输出那，为什么放入res队尾就可以避免了呢？

我觉得重复放入跟vector<int> res没啥关系,应该是if (i != n / i)这个if特判有关系这是我的 个人理解

自己代数算算就懂了

排序耗时间，有不用排序的算法

不用排序吧

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x;
    cin>>n;
    while(n--){
        cin>>x;
        vector<int> ans;
        for(int i=1;i<=x/i;i++){
            if(x%i==0){
                ans.push_back(i);
            }
        }
        int size=ans.size();
        for(int i=size-1;i>=0;i--){
            if(ans[i]*ans[i]!=x) ans.push_back(x/ans[i]);
        }
        for(int i=0;i<ans.size();i++){
            if(i==0) cout<<ans[i];
            else cout<<" "<<ans[i];
        }
        cout<<endl;
    }

    return 0;
}

我这种写法是需要的，看具体写法

借个图~

为啥你有算法进阶指南的PDF？

群友发的

程序缺少输入，在main()函数中while体中
int  x
加入 cin>>x;

感谢指正！

这是一本什么书呀，感觉挺详细

算法竞赛进阶指南

谢啦，现在对一些数学推论还不是很了解，数论这几节听的不太懂，感觉这本书会有一些帮助