2022年上海10月月赛丙组T2

上海月赛丙组2022.10

T2因子分解

T2因子分解

题目描述

给定一个正整数 nn，请将它分解为素数的乘积。

例如 60=2×2×3×5

输入格式

单个整数表示 n

输出格式

若干整数表示 n 的素因子，按照从小到大的顺序输出。

数据范围

2≤n≤1,000,000,000

样例数据

输入:

60

输出:

2 2 3 5

输入:

3

输出:

3

思路：

判断n的值枚举寻找因子

代码

#include<bits/stdc++.h>
using namespace std;

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