问题 6271 --质因数分解

6271: 质因数分解★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 227  解决: 110
[提交][状态][命题人:]

题目描述

给出正整数n (2<=n<=100000),请输出n质因数分解的结果,要求结果从小到大输出。

#include<iostream>
using namespace std;
int n,i;
int main()
{
	cin>>n;
	_____(1)_______;
	for(i=2;i<=n;)
		if(______(2)______)
		{
			cout<<i<<"*";
			_____(3)______;
		}
		else
			_____(4)______;
	cout<<______(5)_______;
	return 0;
}

输入

输出

样例输入
Copy
120
样例输出
Copy
120=2*2*2*3*5

提示

来源

[提交][状态]