源程序（c).txt

设计一个因子分解算法

#include <iostream.h>
#include <math.h>
int isSuShu(int n)
{
	int j=0;
	int sum=int(sqrt(n));
	int tag=0;
	
	for(j=2;j<=sum;j++)
	{
	    
		if(!(n%j))
		{
		    tag=1;
		    break;
		}
	}
	if(tag==0)
	    return 1;
	else if(tag==1)
		return 0;
}
void main()
{
	int num=0;
	int i=0;
	int k=0;
	
	cout<<"please cin the num: "<<endl;
	cin>>num;
	cout<<num<<"=";
	k=num;
	i=2;
	while(i<=num)
	{
		
		if(!isSuShu(k))
		{
		       if(k!=1)
			   {
		              if(!(k%i)&&isSuShu(i))
				  {
		                    while(!(k%i))
					 {
			                   k=k/i;
			                   if(k!=1)
		            	             cout<<i<<"*";
			                   else
						{
			                          cout<<i<<endl;
			                          goto l;
						}
					 }
			              i++;
		
			          }
		             else
			        i++;
			   }
		       else
l:			     break;
		}
		else
		{
			cout<<k;
			break;
		}


	}
	cout<<endl;
	cout<<"please cin the end chart:(0)"<<endl;
	cin>>i;
	
	

}