质数因子

标签：字符串

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

	while ( cin>>input ){
		while ( input != 1 ){
			for ( int i=2 ; i<=input ; i++ ){
				if ( input % i == 0 ){
					input /= i;
					cout << i << " ";
					break;
				}
			}
		}
	}
	return 0;
}

import java.util.Scanner;
 
public class Main {
    public static void main(String args[]){
        Scanner scanner=new Scanner(System.in);
        long x=scanner.nextLong();
         getResult(x);
    }
    static void  getResult(long x){//分解正数x并将质因子输出的方法
        int i=0;
        int k=(int)x;
        while(true){
            for(i=2;i<=k;i++){
                if(k%i==0){
                    System.out.print(i+" ");//i即为素因子，可传至数组另存
                    k=k/i;
                    break;
                }
            }
            if(k==1)
                break;
        }
    }
}

本文出自 “走得远.看的深” 博客，谢绝转载！

质数因子

标签：字符串

原文地址：http://2462852817.blog.51cto.com/11224080/1813897