文章
11
粉丝
125
获赞
10
访问
36.7k
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+7,INF = 0x3f3f3f3f;
typedef pair<int, int> PII;
int n,m,n2; // 点的数量
int prime[N],flag,cnt; // 存储所有点到1号点的距离
int st[N]; // 存储每个点的最短距离是否已确定
void getdiv(int n)
{
vector<int>res;
cnt=0;
for(int i=1;i<=n/i;i++)
{
if(n%i==0)
{
// res.push_back(i);
cnt++;
if(i!=n/i)
{
// res.push_back(n/i);
cnt++;
}
}
}
// sort(res.begin(),res.end());
// for(int i=0;i<res.size();i++)
// {
// cout<<res[i]<<" ";
// }
// cout<<endl;
cout<<cnt<<endl;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
while(n--)
{
int x=0;
cin>>x;
getdiv(x);
}
return 0;
}
这个代码可求出所有约数
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300086,INF = 0x3f3f3...
登录后发布评论
暂无评论,来抢沙发