萎了,整个人都萎了
快三天都没刷题了,想着明天就蓝桥杯了,就找了个真题做了下
可以看得出来这题很简单
但是没有测试点给我用,所以我的代码不保证正确性文章来源:https://www.toymoban.com/news/detail-849868.html
代码如下:文章来源地址https://www.toymoban.com/news/detail-849868.html
#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;
}
到了这里,关于试题 C: 质因数个数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!