华为oj之质数因子_极客玩家大白

题目: 质数因子

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

题目描述

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

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

详细描述:

函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String

输入描述:
1
输入一个long型整数
输出描述:
1
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
输入例子:
1
2
180

输出例子:
1
2 2 3 3 5

分析:

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

已AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#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://geekplayers.com/prime-factor-solution.html
  • 郑重声明:本文为博主原创或经授权转载的文章,欢迎转载,但转载文章之后必须在文章页面明显位置注明出处,否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商,请留言。


一个有故事的程序员

(转载本站文章请注明作者和出处 极客玩家大白

点击了解 :.NET技术人的网站

Show Disqus Comments

Post Directory