[C++]求一个正整数的素数因子

Anesthesia'

于 2024-07-06 16:18:00 发布

阅读量217

点赞数 3

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/fggffoj/article/details/140230495

版权

如何用C++求一个正整数的素数因子

想求出一个正整数的所有素数因子，我首先想到的是先遍历它的所有因子，然后将因子中不是质数的转换为质数，但是这样耗费的时间较长而且代码冗长。
所以我们采用另一种方法，还是int i = 2 ，因为质数最小为2，然后如果i是num的最小因子，那么 i 一定是一个质数，然后num = num/i；此时就从num中提取出了一个质数因子,num变成了一个新的num并重新开始遍历i，如果i不是num的因子，那么i++；

#include <iostream>
using namespace std;
int main()
{
	long num;
	cin >> num;
    if(num <= 0 ){
    cout << "flase" ;
    }
    if(num == 1 || num == 2){
  cout << num;
}
	for (int i = 2; i <= num;)
	{
		if (num % i == 0)
		{
			cout << i << " ";
			num /= i;
		}
		else i++;
	}
	return 0;
}