#include
int sort(int n)
{
    int k;
    for (k=2;k<=n;k++)
    {     if (n==1) return (0);
        else if (n%k==0)printf("%d*",k),sort(n/k);
}}
void main ()
{printf("input n\n");
int n;
scanf("%d",&n);
sort(n);
}
这段代码没问题 输出就是有个问题 比如说 14  它的解是 2*7 但是后面总会多 7*2*14... 其它数字也是这个规律 哎 为什么

输出改数字的  就是不能再除以的数 的  乘积。  忘记补充了

很想帮你，但是不知道你的问题。
上面的代码不是没有问题，而是有问题的。
单就下面的语句
printf("input n\n");
int n;
就编译不过去。
他俩的顺序反了。
在c语言里，得先定义，再使用。

else if (n%k==0)printf("%d*",k),sort(n/k);（怎么有个逗号，逗号？分号）
这一语句，不明白为什么又递归调用了？
先把题目说清楚。

#include <stdio.h>
int sort(int n)
{
    int k;
    for (k=2;k<=n;k++)
    {
        if (n==1)
            return (0);
        if (n%k==0)
        {
            if (k == n)
                printf("%d*%d\n", 1, k);
            else
                printf("%d*%d\n",k ,(n/k));
        }
    }
}

int main ()
{
    int n;
    printf("input n\n");
    scanf("%d", &n);
    sort(n);
    return 0;
}

我不了解你要表达什么，我看了一下你的代码和一些描述，YY了其中的含义，然后根据自己的理解帮你改了一下

===================
这个版本可能更好理解

不好意思啊  题目是 输入一个数字  用素数来 比如 输入 14  输出就是2*7   输入18 输出就是  2*3*3

我的解题思路是 比如输入 14  用一个数字当除数  比如 14/2=7 就可以拿 7来当被除数 反过来 除数再从2开始慢慢加上去 直到找到一个整除的

你的思路不对，首先输入一个数n，然后把n传入sort函数内，
传入之后首先判断一下n能不能被2、3、5中的任意一个数整除。
如果不能，直接执行printf("%d*%d", n, 1);
退出函数sort

如果能，那么执行下列语句：

通过循环找最小约数，找到之后用输出约数，并执行sort(n/约数)

约数不要通过循环语句找，直接用switch语句就行了。

思路我已经给了，我现在没空帮你写代码。你自己解决吧！

有空的话我再写一次。

[ 本帖最后由 thlgood 于 2011-11-10 20:06 编辑 ]

好的 谢谢。没事 ，我自己来就好。