/*
题目: 对一个整数进行因式分解:
【示例】1
输入: 99
输出: 99 = 3 x 3 x 11
【示例】2
输入: 556
输出: 556 = 2 x 2 x 139
【示例】3
输入: 149
输出: 149 = 149 (因为149是个素数/质数)
*/
#include <iostream>
using namespace std;
long lastPrimeNum(long);
void resolve(long);
int main()
{
long number;
cout << "随便输入一个整数:" << endl;
while ( cin >> number )
{
cout << number << " = ";
resolve(number);
cout << lastPrimeNum(number) << endl;
cout << "输入下一个整数继续, 按下 Ctrl + Z 键后再按回车键退出!" << endl;
}
return 0;
}
void resolve(long number) //因式分解
{
for (long i = 2; i < number; i++)
{
if (number % i == 0)
{
cout << i << " × ";
if (number / i > i)
{
resolve(number / i);
对一个整数进行因式分解
最新推荐文章于 2024-03-12 12:30:14 发布