Question

c++怎样运用函数编写分解质因数的代码？

Answer 1

思路：分解质因数，采用短除法。即求一个数分解质因数是，要从最小的质数2除起，一直除到结果为质数为止。

c++编程：

参考代码：

#include<iostream>
using namespace std;
int main(){
	int n,i,k=0;//k用来标记是否是第一个质数 
	cin>>n;//输入一个数 
	for (i=2;i<=n;i++)//从2开始整除 
	{
		if (k==0&&n%i==0)
		{
			cout<<"n="<<i;
			n/=i; 
			k=1; //修改标记 
		}//找到第一个质因数，按格式输出
		while(n%i==0)
		{
			cout<<'*'<<i;
			n/=i;
			k=1;
		}//分解到 n不再是i的倍数是为止 
	}
	return 0;
}
/*
运行结果：
50
n=2*5*5 
*/