int Prim( int n)//求n的质因子个数
{
int i=2,cnt=0;
while(n>0&&n>=i)//防止发生除0错误,因为可能素数还不够50
{
if(n%i==0)
{
cnt++;
while(n%i==0)
{
n=n/i;
}
}
i++;
}
return cnt;
}
求n的质因子的个数
最新推荐文章于 2023-01-02 10:23:29 发布