1.首先根据素数判定的经验,我们需要将n取根号再进行遍历;
2.[n/a]=b则有[n/b]=a;取了根号我们只需要计算小于等于n的值,然后将除的结果作为另一个值就ok了~
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--){
int n; cin>>n;
vector<int> v;
v.push_back(0);
int sqr=sqrt(n);
for(int i=1;i<=sqrt(n);i++){
v.push_back(i);
int div=n/i;
if(div!=i) v.push_back(div);
}
sort(v.begin(),v.end());
cout<<v.size()<<'
';
for(int i=0;i<v.size();i++){
if(i) cout<<' ';
cout<<v[i];
}
cout<<'
';
}
return 0;
}