试题 C: 质因数个数

最新推荐文章于 2025-04-26 16:17:47 发布

Fool256353

最新推荐文章于 2025-04-26 16:17:47 发布

阅读量243

点赞数 1

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/Fool256353/article/details/137696439

版权

作者在临近蓝桥杯比赛时测试一道真题，代码旨在检查给定整数n的因数是否都是质数。然而，由于缺少测试点，代码可能无法确保正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

萎了，整个人都萎了

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

可以看得出来这题很简单

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

代码如下：

#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;
}