原题目:
输入n个整数,依次输出每个数的约数的个数,输入0表示输入结束
定理介绍及其证明,
对于一个大于1正整数n可以分解质因数:
则n的正约数的个数就是 。
其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。
证明:首先同上,n可以分解质因数:n=p1a1×p2a2×p3a3*…*pkak,
由约数定义可知p1a1的约数有:p10, p1^1, p12…p1a1 ,共(a1+1)个;同理p2a2的约数有(a2+1)个…pkak的约数有(ak+1)个。
故根据乘法原理:n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1)。
模板:
#include
using namespace std;
int main(){
int n=0;
while(cin>>n&&n)
{
for(int i=0;i<n;i++){
int res=1,m;
cin>>m;
for(int p=2;pp<=m;p++)
{
int cnt=1;
while(m%p==0)
{
cnt++;
m/=p;
}
res=cnt;
}
if(m>1)
res*=2;
cout<<res<<endl;
}
}
}
约数个数定理及其模板
最新推荐文章于 2019-11-22 19:41:21 发布