分解质因数

最新推荐文章于 2021-12-01 10:27:05 发布

转载最新推荐文章于 2021-12-01 10:27:05 发布 · 780 阅读

面试专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于质因数分解的C++程序。该程序首先判断输入整数是否为素数，如果不是，则通过递归调用自身来分解该整数直至所有因数均为素数，并打印出这些素数因子。

#include <iostream>
#include <cmath>
using namespace std;

bool IsPrimeNum(int number)
{
    bool bIsPrimeNum = true;
	for (int i = int(sqrt(number));i>1;i--)
	{
        if((number%i)==0)
			bIsPrimeNum = false;
	}
	return bIsPrimeNum;
}

void DivideNum(int number)
{
    if(!IsPrimeNum(number))
	{
		//for (int i = int(sqrt(number));i>1;i--)
		for (int i = 2; i<= int(sqrt(number));++i)
		{
			if((number%i)==0)
			{          
                DivideNum(i); // 对除数进行分解
				number = number/i;
                DivideNum(number); // 对商进行分解
				break;
			}
			
		}
	}
	else
        cout<<number<<" ";
}

int main()
{
	DivideNum(1023);
}