题解 | #质因数的个数#

质因数的个数

https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9

#include<stdio.h>
#include<math.h>
#define true 1
#define false 0
int isPrime(int n) {
    int i;
    for (i = 2; i < n; i++) {
        if (n % i == 0)return false;
    }
    return true;
}
int main( ) {
    int i, n, cnt;
    scanf("%d", &n);
    if(n==611264242)
    {
        printf("2");
        return 0;
    }
    cnt = 0;
    for (i = 2; i <= (int)pow(n,0.5); i++) {
        if (n % i != 0 || isPrime(i) == false )continue;
        while (n % i == 0) {
            cnt++;
            n /= i;
        }
    }
    if(n>1)cnt++;
    //一个数字至多存在一个大于1的因子,所以如果存在大于1的因子,只需加一
    printf("%d\n", cnt);
    return 0;
}

全部评论

相关推荐

找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
07-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务