因子分解代码,C代码库,德仔网

代码语言

代码分类

【C】因子分解

作者:liuhuiyi / 发布于2013/10/23/ 441


	linux-6v95:/home/owenliang/csdn/cAndCpp # cat main.cpp
	#include <iostream>
	#include <algorithm>
	using namespace std;

	#define SIZE 10000

	int yin[SIZE];
	int selectYin[SIZE];
	int nYin;

	void printResult(int,int);

	void getYinZi(int num)
	{
	 nYin=0;

	 for(int i=2;i<num;++i)
	 {
	 if(num%i==0)
	 {
	 yin[nYin++]=i;
	 }
	 }

	 printResult(0,num);
	}

	void printResult(int cur,int n)
	{
	 if(n==1)
	 {
	 for(int i=0;i<cur;++i)
	 {
	 for(int j=0;j<selectYin[i];++j)
	 {
	 cout<<yin[i]<<" ";
	 }
	 }

	 cout<<endl;

	 return;
	 }

	 if(cur>=nYin)
	 {
	 return;
	 }

	 int m=1,cnt=0;

	 while(n%m==0)
	 {
	 selectYin[cur]=cnt;
	 printResult(cur+1,n/m);
	 m*=yin[cur];
	 ++cnt;
	 }
	}

	int main()
	{
	 int num;

	 cin>>num;
	 getYinZi(num);

	 return 0;
	}
	linux-6v95:/home/owenliang/csdn/cAndCpp # ./main
	64
	8 8
	4 16
	4 4 4
	2 32
	2 4 8
	2 2 16
	2 2 4 4
	2 2 2 8
	2 2 2 2 4
	2 2 2 2 2 2
	linux-6v95:/home/owenliang/csdn/cAndCpp #

试试其它关键字

　因子分解　

同语言下

可能有用的

liuhuiyi贡献的其它代码(1)

.因子分解