因式分解 不用质数表

[c]代码库

#include<stdio.h>
#include<stdlib.h>
int main ( void )
{
	int i,n;
	printf ( "请输入整数：" );
	scanf ( "%d",&n );
	printf ( "%d=",n );
	for ( i=2; i*i<=n; )
	{
		if ( n%i==0 )
		{
			printf ( "%d*",i );
			n/=i;
		}
		else
			i++;
	}
	printf ( "%d\n",n );
	return 0;
}

[代码运行效果截图]