1136.txt

集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告

题1136：因式分解程序如下：
void YSFJ(_int64 x)
{
	_int64 i;
	pnum=0;
	i=2;
	while( x>1 && i*i<=x )
	{
		if(x%i==0)
		{
			pnum++;
			p[pnum]=i;
			x=x/i;
			while( x%i==0 )
			{
				pnum++;
				p[pnum]=i;
				x=x/i;
			}
		}
		if(i==2)i=i+1;
		else i=i+2;
	}
	if(x>1)
	{
		pnum++;
		p[pnum]=x;
	}
}