因式分解

Posted 2021-01-28 0405mxh

【实例描述】

　　本实例实现因式分解问题，输入一个正整数，通过从2到当前最大因数为止，对正整数做除法运算。

【实现过程】

　　定义整形变量num和i，分别表示被分解数和因数，利用for循环对变量num在2~num范围内做除法运算。

　　代码如下：

#include<iostream>
using namespace std;
void main()
{
	cout<<"---------因式分解--------------
";
	int num,i;
	cout<<"请输入一个正整数：
";
	cin>>num;
	cout<<num<<"=";
	for(i=2;i<=num;i++)
	{
		while(num!=i)
		{
			if(num%i==0)//如果num对i取余为0，则i视为因子，否则退出循环
			{
				cout<<i<<"*";
				num/=i;   //更新num的值
			}
			else
				break;
		}
	}
	cout<<num<<"
";
}