算法提高 分解质因数（Java C++）

问题描述

给定一个正整数n，尝试对其分解质因数

输入格式

仅一行，一个正整数，表示待分解的质因数

输出格式

仅一行，从小到大依次输出其质因数，相邻的数用空格隔开

样例输入

100

样例输出

2 2 5 5

数据规模和约定

n<=2147483647

代码如下：

Java

import java.util.Scanner;

public class 分解质因数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();
		for (int i = 2; i <= n / i; i++) {
			if (n % i == 0) {
				while (n % i == 0) {
					System.out.print(i + " ");//输出质因数i
					n /= i;
				}
			}
		}
		if (n > 1) {
			System.out.println(n);
		}
	}
}

C++

#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std;

int main(){
	int n;
	cin >> n;
	for(int i = 2 ; i <= n / i ; i++){
		if(n % i == 0){
			while(n % i == 0){
				cout << i << " ";
				n /= i;
			}
		}
	}
	if(n > 1)
		cout << n << endl;
	return 0;
}