题目1207：质因数的个数

最新推荐文章于 2024-03-27 22:21:55 发布

原创最新推荐文章于 2024-03-27 22:21:55 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

九度ACM 同时被 3 个专栏收录

135 篇文章

订阅专栏

九度解题报告

134 篇文章

订阅专栏

清华机试

29 篇文章

订阅专栏

本文深入探讨了信息技术领域的核心概念，包括但不限于前端开发、后端开发、移动开发、游戏开发、大数据开发等，详细介绍了各类技术的原理、应用案例及最新发展趋势，旨在为读者提供全面的技术视野。

题目1207：质因数的个数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3350

解决：983

题目描述：

求正整数N(N>1)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入：

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出：

对于每组数据，输出N的质因数的个数。

样例输入：

样例输出：

提示：

注意：1不是N的质因数；若N为质数，N是N的质因数。

//质因数的个数
 
#include<stdio.h>
#include<math.h>
 
 
 
int
main(void)
{
     
    int N;
    int sum;
    while(scanf("%d",&N)!=EOF)
    {   
        sum=0;
        if(N>1)
        {
            int i=2;
            while(i*i<=N)
            {
                if(N%i==0)
                {
                    N/=i;
                    sum++;
                }
                else
                    i++;
            }
        }
        sum++;
        printf("%d\n",sum);     
    }
 
    return 0;
}
 
/**************************************************************
    Problem: 1207
    User: ranchothu
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/