ADV-69算法提高-质因数

最新推荐文章于 2019-07-05 10:12:59 发布

原创最新推荐文章于 2019-07-05 10:12:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LQB算法提高同时被 2 个专栏收录

19 篇文章

订阅专栏

数论

6 篇文章

订阅专栏

本文介绍了一种质因数分解算法的实现方法，并通过一个简单的C++程序演示了如何将一个正整数分解为其质因数的乘积形式。例如，输入66，则输出66=2*3*11。

算法提高质因数
　将一个正整数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) {
			if(n%i==0) {
				cout<<i<<"*"; 
				n=n/i;
			}
			else
				break;
		}
	}
	cout<<n;
	return 0;
}