1136.txt

来自「这个压缩包全部是在VC6.0下的开发程序！」· 文本 代码 · 共 30 行

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