C++ 质因数

题目描述

　将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。

输入样例

66

输出样例

66=2*3*11

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i=2,c=0,n;
	cin>>n;
	cout<<n<<"=";
	while(n>1){
		if(n%i==0){
			c++;
			if(c==1)
				cout<<i;
			else
				cout<<"*"<<i;
			n=n/i;
		}
		else	i++;
	}
	
	if(n!=1)	cout<<"*"<<n;
	return 0;
 }