df

编译原理的一个课程设计

// f:df
// FC2.2 翻译 “整数分解因子.txt” 产生
// 版权所有 ZKF 2003.05

// 注意：请检查所定义的数组的长度，若不是定值请改写为动态申请形式

#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;
		}
	}

	// 下三行的作用是在程序结束前等待用户输入任意字符，
	// 以方便用户查看程序运行结果，如不需要，请删除之
	cout<<"\n";
	cout.flush();
	system("pause");
}