[C++]蓝桥杯 ADV-69. 质因数

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

样例输⼊
66
样例输出
66=2* 3* 11
分析:太简单了,水题~~

#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	cout<<n<<"=";
	for(int i=2;i<=n;i++){
		while(n%i==0){//此处是精华
			cout<<i;
			n=n/i;
			if(i<=n)cout<<"*";
		}
	}
 return 0;
}
发布了87 篇原创文章 · 获赞 15 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43356428/article/details/104902281