因式分解程序

// susu.cpp : Defines the entry point for the console application.
/*
因式分解程序 xmxoxo 2006-11-3 at XiaMen

*/

#include "stdafx.h"
#include "stdio.h"
#include "math.h"
#include "iostream.h"

//判断是否为素数.
bool IsSuSu(long value)
{
    int i;
    bool j;
    if (value<=1)
    {
        return 0;
    }
    else
    {
        if (value==2)
        {
            return 1;
        }
        j=0;
        for (i=2;i<=(int)sqrt(value);i++)
        {
            if ((value%i)==0)
            {
                j=1;
                break;
            }
        }
        if (!j)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
}

// 主程式
int main(int argc, char* argv[])
{
    int i;
    int n;
    int m;
    int c;

    while (1)
    {
        printf(" 请输入正整数(0退出):");
        scanf("%d",&n);

        if (n<=0)
        {
            break;
        }
        m=n;
        c=0;
        printf(" %d=",n);
        for (i=2;i<=n;i++)
        {
            if (IsSuSu(i))
            {
                while (m%i==0)
                {
                    c++;
                    if (c>1)
                    {
                        printf("*");
                    }
                    printf("%d",i);
                    m=m/i;
                }
                if (m==1)        //提前判断是否已经结束
                {
                    break;
                }
            }
        }
        printf(" 共%d个因子。 ",c);
    }
    return 0;
}