试题 C: 质因数个数

萎了，整个人都萎了

快三天都没刷题了，想着明天就蓝桥杯了，就找了个真题做了下

可以看得出来这题很简单

但是没有测试点给我用，所以我的代码不保证正确性

代码如下：

#include<cstdio>
#include<cmath>
int n, cnt;

bool is_z(const int m){
    for(int i = 2; i <= (int)sqrt(m); i++)
        if(!(m % i)) return false;
    return true;
}

int main(void)
{
    scanf("%d", &n);
    for(int i = 2; i <= (int)sqrt(n); i++)
        if(!(n % i)){
            if(is_z(i)) cnt++;
            if(is_z(n / i)) cnt++;
        }
    printf("%d", cnt);

    return 0;
}