题解 | #质因数的个数#

质因数的个数

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){
    int i,N;
    int count=0;
    scanf("%d",&N);
    for(i=2;i<=sqrt(N);i++){
        while(N%i==0){
            N=N/i;
            count++;
        }
    }
    printf("%d\n",count+1);
    return 0;
}

for循环中N不是一直是120

全部评论

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
06-16 15:04
黑龙江大学 Java
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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