正整数的质因子

题目:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

#include<iostream>
using namespace std;

void prime_factor()
{
	long lInput;
	cin >> lInput;
	while (lInput != 1)
	{
		for (int i = 2; i <= lInput; i++)
		{
			if (lInput%i == 0)
			{
				lInput /= i;
				cout << i << " ";
				break;
			}
		}
	}
}

猜你喜欢

转载自blog.csdn.net/legend_hua/article/details/81915053