part.cpp

将正整数分解为素数之积

#include <iostream.h>
#include <math.h>
void part(int k);
void main()
{
	int input;
	cout<<"请输入一个正整数:";
	cin>>input;
	cout<<endl;
	cout<<input<<"=";
	part(input);
	cout<<endl;
	cout<<"OK!"<<endl;
}

void part(int k)
{
	int i;
	for(i=2;i<=k;i++)              //从2开始寻找能整除k的数；
		while(k%i==0)              //如果找到一个能整除k的数，
		{                          
			k/=i;                  //将原数除以这个数，得到新的k,继续判断这个k是否还能被i整除，
			if(k!=1)               //直到不能被i整除；
			{
				cout<<i<<"*";		//判断k是否以被除尽:未除尽，输出i*;除尽，输出i;		
			}
			else
				cout<<i<<endl;		
		}
}