// f:df
// FC2.2 翻譯 “整數(shù)分解因子.txt” 產(chǎn)生
// 版權(quán)所有 ZKF 2003.05

// 注意：請檢查所定義的數(shù)組的長度，若不是定值請改寫為動態(tài)申請形式

#include <iostream.h>
#include <stdlib.h>

int lf(int n)
{
	if(n%2==0)
		return 2;
	int i=3;
	while(i<=n)
	{
		if(n%i==0)
			return i;
		i=i+2;
	}
	return n;
}

void main(void)
{
	cout<<"defactor\n";
	int n=0,f=0;
	while(1)
	{
		cout<<"please input a integer (input 0 to exit) ";
		cin>>n;
		while(n<0)
		{
			cout<<"error! please input a integer (input 0 to exit) ";
			cin>>n;
		}
		if(n==0)
			break;
		cout<<n<<" = ";
		while(1)
		{
			f=lf(n);
			if(f==n)
			{
				cout<<f<<"\n";
				break;
			}
			cout<<f<<"*";
			n=n/f;
		}
	}

	// 下三行的作用是在程序結(jié)束前等待用戶輸入任意字符，
	// 以方便用戶查看程序運(yùn)行結(jié)果，如不需要，請刪除之
	cout<<"\n";
	cout.flush();
	system("pause");
}