华为上机--质数因子

题目描述

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

详细描述：

函数接口说明：

    public String getResult(long ulDataInput)

输入参数：

         long ulDataInput：输入的正整数

返回值：

        String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的全部质数的因子，以空格隔开

输入例子:

180

输出例子:

2 2 3 3 5

代码

#include <iostream>

using namespace std;

int main()
{
      long int a;
      cin>>a;
      for(int i=2;i<=a;i++)
      {
            while((0==a%i)&&(a!=0))
            {
                  cout<<i<<" ";
                  a=a/i;
            }
      }
}

　代码2：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
 * Author: sam
 * Date: 2015/12/21 15:34
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            long input = scanner.nextLong();
            System.out.println(findPrimes(input));
        }
        scanner.close();
    }


    private static String findPrimes(long num) {

        StringBuilder builder = new StringBuilder(128);
        long i = 2;
        while (i <= num) {
            // 每次的i必定是质数时才会知足
            // 由于若是是一个合数，那那它必定是由更小的质数相乘得来的，
            // 而在i前的质数已经所有被使用过了，不能再整除num了
            while (num % i == 0) {
                builder.append(i).append(' ');
                num /= i;
            }
            i++;
        }

       return builder.toString();
    }

}