C语100题——14

LH魔王

#if(0)
第14题：将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5.
#endif 

#include<stdio.h>
#include<math.h>

int judgement(int x)
{
        int j;
        if(sqrt(x)<2)
        {
                return x;
        }
        else
        {
                for(j=2;j<=sqrt(x);j++)
                {
                        if(x%j==0)
                        {
                                return j;
                                break;
                        }
                        if(j==(int)sqrt(x))
                        {
                                if(x%j != 0)
                                {
                                        return x;
                                }
                        }
                }
        }        
}

int main()
{
        int obj,result,n,total=1;
        printf("请输入一个整数：");
        scanf("%d",&obj);
        n=obj;
        result=judgement(n);
        if(result==obj)
        {
                printf("您所输入的整数为素数！\n");
                printf("%d=1*%d",obj,obj);
        }
        
        else
        {
                printf("%d=",obj);
                while(1)
                {
                        total=total*result;
                        printf("%d*",result);
                        n=n/result;
                        result=judgement(n);
                        if(total==obj)
                        {
                                break;
                        }                
                }
                printf("1");
        }
        
}