题解 | #质因数的个数#
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
求解质因数的个数
#include <stdio.h> #include<stdbool.h> #include<math.h> int main() { int n; int count = 0; scanf("%d",&n); for(int i = 2;i<=sqrt(n);i++){ while(n%i==0){ count ++; n = n/i; } if(n<=1) break; } if(n>1) count++; printf("%d",count); return 0; }