Factoring Large Numbers

最新推荐文章于 2019-04-29 13:34:38 发布

起个名字怎么就这么难

最新推荐文章于 2019-04-29 13:34:38 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/baidu_22079207/article/details/47317995

本文介绍了一种将整数分解为其质因数之积的方法。通过遍历从2开始的整数，找到能整除输入数值的数并输出，直至所有质因数被找出。该算法适用于对较大数值进行质因数分解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Factoring Large Numbers

大意：

将一个数转化为质数相乘的形式；

即求出所给数的所有分解至最小的因数；

代码：

#include <iostream>
using namespace std;

int main(){
	long long num;
	while (cin >> num && num > 0){
		for (long long i = 2; i <= num && i <= 1000000; i++){
			while (num % i == 0){
				num /= i;
				cout << "    " << i << endl;	
			}
		}
		if (num != 1)
			cout << "    " << num << endl;
		cout << endl;
	}
	return 0;
}