mul.cpp

设计一个因子分解算法

#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++;
		//	i=2;
				  }
		          else
			        i++;
			   }
		       else
l:			     break;
		}
		else
		{
			cout<<k;
			break;
		}


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

}