萎了,整个人都萎了
快三天都没刷题了,想着明天就蓝桥杯了,就找了个真题做了下
可以看得出来这题很简单
但是没有测试点给我用,所以我的代码不保证正确性
代码如下:
#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;
}