题解 | #质因数的个数#

#include<stdio.h>
int main() {
    int n, i, j;
    int count=0;
    scanf("%d", &n);
    while (n % 2 == 0) {
        n = n / 2;
        count++;
       
    }
    for (i = 1;; i++) {
        while (n % (2 * i + 1) == 0) {
            n = n / (2*i+1);
           
            count++;  
           
        }
        if (n == 1) {
            break;
        }
    }
    printf("%d", count);
    return 0;
}