华为oj之质数因子

题目: 质数因子

• 热度指数：5143 时间限制：1秒 空间限制：32768K
• 本题知识点： 排序

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

输入例子:

180

输出例子:

2 2 3 3 5

分析:

将输入的数记作n, i从2~n开始遍历去除n, 如果该数能整除n, 第一次除尽时就break, 此时记录下的i值必为质数, 将n更新为n/i, 当n不为1时继续循环, 直至n为1时整个程序结束, 此时所有的质因子输出完毕.

已AC代码:

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    long n;
    while(cin>>n)
    {
        while(n != 1)
        {
             for(int i=2; i<=n; i++)
             {
                 if(n % i == 0)
                 {
                     n = n / i;          // 每次计算出商后, 判断是否为1, 如果不为1继续执行, 直至为1时结束程序
                     cout<<i<<' ';
                     break;              // 能被该质数"第一次"除尽时就跳到 while(n != 1)
                 }
             }
        }

    }    
    return 0;
}

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .