问题描述：
大于1 的正整数n可以分解为：n=x1*x2*…*xm。
例如，当n=12 时，共有8 种不同的分解式：
12=12；
12=6*2；
12=4*3；
12=3*4；
12=3*2*2；
12=2*6；
12=2*3*2；
12=2*2*3。

算法设计：
对于给定的正整数n，计算n共有多少种不同的分解式。

数据输入：
给出输入数据。第一行有1 个正整数n (1≤n≤1000)。

结果输出:
将计算出的不同的分解式数输出.

Sample input

12

Sample output

8

哇`````刚才想了想 ``头都要炸了```

看来学C真的很难啊``


5555``以后怎么办啊```

支持一下……

是啊   我们老师  也不好好的教我们做题  只知道 讲书上的  火也火死了   题目都不会  以后该怎么办啊  

不过 谢谢各位   呵呵

求质约数

既然是1000以内的数，我干脆就用穷举法好了，不过真的编的好烂，连我自己都看不过去了。。。。。


#include"stdio.h"
void main()
{
    int x1,x2,x3,x4,x5,x6;
    int num;
    int sum=1;
    printf("请输入要分解的数(小于1000):");
    scanf("%d",&num);
    printf("%d=%d\n",num,num);
    for(x1=2;x1<num;x1++)
        for(x2=2;x2<num;x2++)
        {
            if(x1*x2==num)
            {
                printf("%d=%d*%d\n",num,x1,x2);
                sum++;
            }
            else
                continue;
        }
    for(x1=2;x1<num;x1++)
        for(x2=2;x2<num;x2++)
            for(x3=2;x3<num;x3++)
            {
                if(x1*x2*x3==num)
                {
                    printf("%d=%d*%d*%d\n",num,x1,x2,x3);
                    sum++;
                }
                else
                    continue;
            }
    for(x1=2;x1<num;x1++)
        for(x2=2;x2<num;x2++)
            for(x3=2;x3<num;x3++)
                for(x4=2;x4<num;x4++)
                {
                    if(x1*x2*x3*x4==num)
                    {
                        printf("%d=%d*%d*%d*%d\n",num,x1,x2,x3,x4);
                        sum++;
                    }
                    else
                        continue;
                }
    for(x1=2;x1<num;x1++)
        for(x2=2;x2<num;x2++)
            for(x3=2;x3<num;x3++)
                for(x4=2;x4<num;x4++)
                    for(x5=2;x5<num;x5++)
                    {
                        if(x1*x2*x3*x4*x5==num)
                        {
                            printf("%d=%d*%d*%d*%d*%d\n",num,x1,x2,x3,x4,x5);
                            sum++;
                        }
                        else
                            continue;
                    }
    for(x1=2;x1<num;x1++)
        for(x2=2;x2<num;x2++)
            for(x3=2;x3<num;x3++)
                for(x4=2;x4<num;x4++)
                    for(x5=2;x5<num;x5++)
                        for(x6=2;x6<num;x6++)
                        {
                            if(x1*x2*x3*x4*x5*x6==num)
                            {
                                printf("%d=%d*%d*%d*%d*%d*%d\n",num,x1,x2,x3,x4,x5,x6);
                                sum++;
                            }
                            else
                                continue;
                        }
printf("分解式的总数为：%d\n",sum);
}

各位高手表笑我。。。。

建议楼主向6#学习,碰到一道难题,不是先把老师骂一遍,然后把题目扔到论坛上,等着看什么时候就有人给你写好答案,然后直接抄走了事

而是应该自己先想想怎么做,无论是什么思路,只要你认为是可以的,就用代码来实现他,然后再慢慢测试,最后再到网上搜索,看看同类型的题目,别人有没有什么更好的方式来解决

其实我觉得,抱怨老师是没用的,现在负责任的老师是越来越少了,我们只能靠自己

收到的鲜花

• liyanhong 于 2008-10-17 08:02 送鲜花  49朵   附言：好文章

我自己想了很多了   呵呵   只是始终做不出来   所以就请大家帮忙  我自己编的程序 是错的   呵呵    谢谢大家

很感谢  君雅