75600有多少个正约数?有多少个奇约数?最好用分类计数或分步计数或用排列做,请详细说明过程,谢谢!
參考答案:2*2*2*2**3*3*3*5*5*7=75600
4个2,3个3,2个5,1个7.
所以有
(4+1)*(3+1)*(2+1)*(1+1)=120个约数
其中有
120-(3+1)*(2+1)*(1+1)=96个偶约数
(3+1)*(2+1)*(1+1)=24个奇约数
====================================================================
#include <iostream>
using namespace std;
int main()
{
int i,n=0,m,x=0,y=0;
cin>>m;
for(i=1;i<=m;i++)
{
if(m%i==0)
{n=n++;
if(i%2==0)
{
x=x++;
}
else
{
y=y++;
}
cout<<i<<",";}
}
cout<<'\n'<<"共有"<<n<<"个约数"<<endl;
cout<<"其中有"<<x<<"个偶约数"<<endl;
cout<<"其中有"<<y<<"个奇约数"<<endl;
return 0;
}
