题解 | #质因数的个数#
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#include <stdio.h>
int main() {
int a,sum;
scanf("%d",&a);
for(int i=2;i<a;i++)
{
if(a%i==0)
{
a=a/i;
sum=sum+1;
while(a%i==0)
{//一直判断 是否有重复的因数
a=a/i;
sum=sum+1;
}
}
}
printf("%d",sum);
return 0;
}
小天才公司福利 569人发布