華爲上機--質數因子

題目描述

功能:輸入一個正整數，按照從小到大的順序輸出它的全部質數的因子（如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();
    }

}