华为上机--质数因子

小fish

题目描述


　　功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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();
}
}