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